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Abstract. We study the asymptotic behavior the exit times of random walk from Euclidean balls around the 
origin of the incipient infinite cluster in a manner inspired by [26] . We do this by obtaining bounds on the effective 
resistance between the origin and the boundary of these Euclidean balls. We show that the geometric properties 
' of long-range percolation clusters are significantly different from those of finite-range clusters. We also study the 

behavior of random walk on the backbone of the IIC and we prove that the Alexander-Orbach conjecture holds for 
the incipient infinite cluster in high dimensions, both for long-range percolation and for finite-range percolation. 
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1. Introduction and main results 



We study properties, such as exit times and return probabilities, of random walk on the incipient infinite 
cluster (IIC) of Z d . The IIC is an infinite random subgraph of Z d proposed by physicists as an infinite analog 
q ; of a critical percolation cluster (see e.g. [2] , [27]). 

■ Percolation is a model that, given a graph G, generates random subgraphs of G by independently retaining 

edges according to a Bernoulli process with parameter p, and removing them otherwise. When G = Z d , the 
d-dimensional integer lattice with d>2, there is a non-trivial value p c , the critical threshold, so that when 
p < p c almost surely no infinite connected subgraph is generated, whereas when p > p c , a unique infinite 
^ | connected subgraph is almost surely generated. We are interested in the case where p = p c , i.e., critical 
percolation. It is widely believed that critical percolation clusters of Z d are almost surely finite whenever 
d > 2, and this has in fact been proved when d = 2 [22], and when d is 'high enough' [5], [13] (the latter being 
our setting). 

The asymptotic behavior of random walk reveals a lot about the structure of the graph it walks on, through, 
for example, the exit time ta of the walk from a set A, or the return probability p n {x, x), the probability that 
a walk started at x returns to x after n steps. The main focus of this paper is the scaling behavior of the exit 
time from balls in the graph as the radius of the balls increases. 

Our motivation for studying random walk on the IIC rather than on critical clusters is that the IIC is an 
infinite graph that is constructed to locally 'look' like a (very large) critical cluster. This way we can employ 
random walk asymptotics to study geometric properties of critical percolation clusters without having to deal 
with finite-size effects. To generate the IIC we rely on the construction of the HC-measure P MC [20], [15]. We 
will elaborate on this construction below (cf. (1.9)). 

Our main results consist of asymptotic bounds on the random walk return probability and bounds on the 
random walk exit times from the intersection between the IIC and a ball. The bounds on exit times depend 
to a large extent on the metric by which we define such balls. In this paper we consider two metrics: the 
extrinsic distance metric | • | (or Euclidean metric, or L 2 -norm) and the intrinsic distance metric do (or graph 
metric). The intrinsic distance metric between two points on a graph is the shortest distance between them 
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through the graph. Hence, it is sensitive to the topology of the graph, but not to the topology of the space 
the graph may be embedded in. The extrinsic distance metric, on the other hand, is a metric of Z d , so it is 
sensitive to this topology, but it ignores the topology of embedded graphs. Using both metrics will bring to 
light some fundamental similarities and differences between the various percolation models that we study. 
In particular, we observe that properties of the random walk pertaining to the graph structure (e.g. return 
probabilities, exit times from intrinsic metric balls) are universal for a broad class of models, whereas those 
properties that are defined with respect to the extrinsic metric (e.g. exit time from extrinsic metric balls) are 
shared only among models with a similar spatial structure. 

Theorem below summarizes our main results as they apply to three important percolation models. A 
precise definition of these models is given further along in this section. A few brief definitions and remarks 
are needed: let oj be a subgraph of Z d . Given r e R and a configuration oj, define the sets 

Q r (x) = {yeZ d : \x-y\ < r\ and B r {x;oj) = {y e Z d : d 0J {x,y) < r}. (1.1) 

We call Q r (x) the extrinsic ball of radius r around x and B r (x; of) the intrinsic ball of radius r around x. Typi- 
cally, we write B r (x) instead of B r (x; oj) . Note that Q r (x) is a deterministic set while B r (x) is a random set. 

For a random walk on oj started at 0, we write Tg r and tq t for the exit times of that random walk from B r 
and Q r . The probability measure P° and the expectation below are for a random walk started at on a 
fixed oj, that is, they only consider the randomness of the walk. 

Theorem 0. Let P MC be the HC-measure for critical percolation on Z d with d > 19 for nearest-neighbor perco- 
lation (NNP), d > 6 for finite-range spread-out percolation (FRP) and d > 3(2 A a) for long-range spread-out 
percolation (LRP) with decay-exponent a e (0,oo). Consider a simple random walk on thellC. Then, P uc -a.s., 

lim logp 2 , ; (0,0) = _2 and lun^^ = 2 - (1.2) 

n^oo log 72 3 n^co logn 3 

where W n is the range of random walk after n steps. Furthermore, for P MC -almost all oj, 

lim - B ' = 3 for NNP, FRP and LRP and lim - Ql = 6 for NNP and FRP, (1.3) 

r^oo logr r— °° log r 

whereas, for LRP, uniformly in r, 

Jp°(T Qr ><9r 3(4Aa)/2 )P MC (dto)-0 asO -oo. (1.4) 

(Kozma and Nachmias proved (1.2) and the left-hand limit of (1.3) for NNP and FRP [24] - we mention it 
here for completeness.) 

A recent paper by Kumagai and Misumi [26] provides exactly the tools needed to prove the above theorem 
(as well as stronger results, given in Theorems 1.1-1.6 and 1 .8 below) . They prove that bounds on the volume 
and effective resistance of a graph intersected with a ball of a given metric imply bounds on the random 
walk return probability and exit time from that ball. (Their results generalize previous results of Barlow, Jarai, 
Kumagai and Slade [3] , where such bounds are obtained for the IIC of high- dimensional oriented percolation.) 
Most of the work in this paper is aimed at proving the required bounds on the volume and effective resistance 
(see Definition 2.4 and Theorem 2.6 for a precise statement of what they are) . We prove these bounds for both 
the extrinsic and intrinsic distance metrics, and we prove them for a large class of percolation models. 

1.1. High-dimensional percolation. 

The triangle condition. The percolation models to which our results apply are those that satisfy the so-called 
'strong triangle condition'. Define the triangle diagram A p (0) by 

A p (0)= £ P p (0-x)Pp(x-y)Pp(y-0), (1.5) 

x,y£Z d 

where P p {a b) is the probability that there is a path between a, b e Z d in the subgraph of Z d generated 
by the percolation measure with parameter p. The triangle condition, then, is that A p (0) is finite when p < 
p c - The strong triangle condition is that A p (0) = 1 + 0(/3) when p < p c , for a sufficiently small parameter f> 
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that depends on the model (in particular, it depends on the range and the dimension of the model). The 
strong triangle condition is known to hold for a wide variety of percolation models that all have one thing in 
common: the dimension of Z d needs to be 'high enough. Hence, when we say that a result holds 'in high 
dimension', we mean that the dimension is high enough for the strong triangle condition to be satisfied. 

Percolation models. In independent percolation models the probability that an edge {x,y} is retained can 
be described by a probability distribution D{x,y) and a parameter p e [0, HDH^ 1 ]. The results in this paper 
apply for models that satisfy the strong triangle condition, and whose associated edge retention probabilities 
pD{ • , • ) are invariant under the symmetries of Z d . In [17] the classes of models that qualify are described. 
These descriptions are rather general, so it may be of benefit to the reader to keep in mind the following three 
'canonical models' when the strong triangle condition is mentioned. 

The first model to consider is nearest-neighbor percolation. The underlying graph of this model is Z d with 
edge set E = {{x, y}\ x, y e Z d , \\x — ylloo = 1}- All edges are retained independently with probability p/2d 
where p e [0,2d] and removed with probability 1 - p/2d (with this definition D{x,y) = {ll2d)t{\ x - y \ = i} is a 
probability distribution). Hara and Slade proved that nearest-neighbor percolation on Z d satisfies the strong 
triangle condition when d > 19 [14], although it is generally believed that d > 6 is enough. 

The second model is finite-range spread-out percolation. Now the underlying graph is the complete graph 
with vertex set Z . The probability that an edge is retained is positive and the same for all edges up to length 
L, and for longer edges, i.e., 

pD(x,y) = {2L + P l)d _ - l{0<||s-yiu<i}- (1-6) 

The parameter L is known as the spread-out parameter, and it is typically chosen to be large for technical 
reasons. For this model it has been proved that the strong triangle condition is satisfied when d > 6 (and L is 
sufficiently large) [13]. 

Finally, we consider long-range spread-out percolation. Again, we use the complete graph with vertex set 
Z d . The probability that an edge is retained decays as a power- law with the (extrinsic) distance between its 
ends, that is, for an edge {x, y}, 

\\x-y\ }- d ~ a 

pD{x,y) = pmaxy—^,l\ (1.7) 

for a e (0,oo). For long-range spread-out percolation d is high enough when d > 3(2 A a) [17]. The decay- 
exponent a determines the decay of the edge retention probability as a function of the length of the edge. As 
can be seen from the definition, the case a < 2 gives rise to infinite spatial variance £ x |x| 2 D(0,x) of D( • , • ) 
whereas the spatial variance is finite when a > 2. This manifests itself in different behavior for a < 2 and 
a > 2. From here on we take a e (0,2) u (2,oo), that is, we do not consider the case where a = 2, as this gives 
rise to logarithmic corrections on many of the results that follow that make it cumbersome to read. We also 
include the parameter a in every result when it applies to long-range percolation. When considering models 
that do not depend on the parameter a one should think of a as a redundant parameter that is always set to 
oo. 

The HC-measure. We cannot construct an HC-measure by simply conditioning the critical percolation mea- 
sure on the event that the cluster of the origin is infinite, because this is an event of measure 0. However, it 
is a well-known fact of high-dimensional critical percolation that in a box of linear size n there is with high 
probability a cluster whose size is of order n [1]. In other words, large critical clusters are common. We can 
make use of this fact by conditioning the critical percolation measure on an event that implies that the origin 
is part of a large cluster, with size of order n (e.g. the event that is connected to a point at distance at least 
ri). Taking the limit n —- oo yields an HC-measure. This needs to be proved, of course, and these proofs are 
typically quite involved (for high- dimensional models one needs to make use of lace-expansion techniques). 
Several different limiting schemes have been found to yield the same HC-measure, for both two- and high- 
dimensional percolation and oriented percolation models, cf. [15], [18], [20], [21], [23]. 
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The particular scheme that we use in the proofs of this paper relies on the expected cluster size, or suscep- 
tibility of a percolation model, which we define by 

Z(p) = Ep[|«(0)|]= X Pp(0«x), (1.83 

xeZ d 

where <t? (0) is the connected component of the origin and | (0) | denotes the number of vertices in (0) . The 
susceptibility is finite when p < p c , but it diverges as p c is approached from below. With this in mind, [20] 
proposes the limiting scheme 

P HC (F) = lim — — P P (Fn{0~x}) forFefo (1.9) 

that yields the IIC measure, where 3o is the algebra of cylinder events. The second author and Jarai [20] proved 
that the limit exists for models with a sufficiently strong decay of the two-point function T p (x) eP p (0« x) 
and known asymptotics thereof. In our companion paper [15] it is proved that the limit also exists if the strong 
triangle condition is satisfied. 

An IIC configuration contains a special subgraph, the backbone, that consists of all the vertices (and the 
edges between them) in the IIC such that there is a path of open edges from to x (say), and disjoint from 
this path there is another path from x to oo. Given a configuration a> we denote by Bb(o>) the backbone of a). 
We say an edge e in Bb(a>) is backbone-pivotal if e is open, and if closing e would result in the disconnection 
of and oo. It has been proved that the backbone is essentially unique [20] . This means that any two infinite 
self-avoiding paths started at share an infinite number of edges. The set of edges shared by all infinite 
self-avoiding paths is exactly the set of backbone-pivotal edges. 

For a more in-depth discussion of the construction of IlC-measures we refer the reader to [15]. 

Random walk. Let Q = {0, l} £(zd) , where E{Z d ) is the set of edges (typically, our percolation models require 
E{Z d ) = Z d x Z d ), so that O is the state space of percolation configurations. Consider the probability space 
[Q.,&,P nc ) describing the family of random graphs Tucib)) = (\\C{(i)),E[(o),(0 e Q), where IIC(oi) is the set of 
vertices of the (unique, infinite) connected component of in a), and E{a)) is the associated edge set. Let 
30 - [X n , n>0,P*,x£ 1 1 CM) denote simple random walk on Tnc started at x. Let there be a second space 
(t2, such that 3C is defined on the product £1 x O. 

Two important assumptions. The proof of Theorem 1.1 below makes use of the asymptotics of the extrinsic 
one-arm probability of critical percolation, i.e. the probability that the origin of Z d is connected to a point at 
(at least) distance r: 

Assumption O. The extrinsic one-arm probability satisfies 

P Pc (0 — Q, c ) < Cr" 2 (1.10) 

for some constant C > 0. 

This assumption has been proved for finite-range percolation models in high-dimensions by Kozma and 
Nachmias [25] . In [15] a lower bound for the one-arm probability of long-range percolation is proved to be of 
the order r -( 4Aa ' /2 . Hence, if this bound is sharp, Assumption O also holds for long-range percolation when 
a > 4. When a < 4, however, such an upper bound cannot hold (regardless of whether the lower bound is 
sharp or not). This change in behavior is apparent in Theorem 1.7 below. 

Several other proofs make use of the assumption that the backbone gives rise to a process whose scaling 
limit is either Brownian motion (for finite-range models and long-range models with a > 2) or symmetric 
a-stable motion (for long-range models with a < 2). To make this assumption more precise we first have to 
define such a process on Bb(o>). 

We can assign a unique ordering, say to the backbone-pivotal edges of Bb(w) by considering the 

order in which they are traversed by any and every infinite self-avoiding path on Bb(<y) started at 0. Since all 
e ; are traversed exactly once by any infinite self-avoiding path, we can assign a top and bottom to these edges, 
e.g. e ; = (e~i, eX such that any self-avoiding path started at crosses e. before it crosses ei. Let S n — e n , then 
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(S„)~ is the stochastic process of the position of the top of backbone pivotal edges (where, by convention, 
?o = 0). Now consider the rescaled process 

X n {t) = {v a nV in2Aa) S lnt] , re [0,1], (1.11) 

then we assume the following behavior: 

Assumption S. As n — oo, the process X n [t) converges in distribution to an a-stableLevy motion when a<2, 
and to a Brownian motion when a>2. 

A proof of Assumption S has been submitted by the authors and Miermont [16] . It should be remarked that 
this assumption is stronger than what we actually use, see Proposition 4.3 below. 

1.2. Main results. Theorems 1.1 - 1.8 contain our main results. 

The first theorem gives upper and lower bounds for various quantities related to the exit time of random 
walk from extrinsic balls: 

Theorem 1.1 (Extrinsic random walk geometry of the IIC). Let r > 1. If Assumptions O and S hold and the 
strong triangle condition is satisfied for some sufficiently small f>, then the following holds: 

(a) Uniformly in r, 

P llc (0" 1 r 6 <£°T Qr <0r 6 )-l as 6 - oo. (1.12) 

(b) There exists r* > 1 such that, for all r > r* , 

Cir 6 <E llc [££T Qr ]<c 2 r 6 . (1.13) 

(c) There exists ji < oo and a subset £lo c ^ with P MC (£lo) = 1 such that for alia) e D, andxe IIC(o)), there 
exists R x [a>) < oo such that 

(logr)-^r 6 <^T Qr < (log r)^r 6 , Vr>R x {a)). (1.14) 

(d) For alia) e Qo andxe \ \C{a)), there exists 72 < 00 andR x {a),a~)) such thatP*{R x < 00) = 1 and such that 

(log rV^ r 6 <T Qr {a),d))< (log r)^r 6 , Vr > R x {a>,d)). (1.15) 

The following theorem is the analogue of Theorem 1.1 for the intrinsic metric: 

Theorem 1 .2 (Intrinsic random walk geometry of the IIC) . Let r > 1 . If the strong triangle condition is satisfied 
for some sufficiently small p , then the following holds: 

(a) Uniformly in r, 

P nc (e^ 1 r 3 <E° ) r Br <dr 3 )^l as — 00. (1.16) 

(b) 

c 3 r 3 <E llc [£'°T Br ]<C4r 3 . (1.17) 

(c) There exists 5 1 < 00 and a subset Qo c Q with P MC (flo) = 1 such that for alia) e D.q andxe IIC(o)), there 
exists R' x {a)) < 00 such that 

(log rr 5l r 3 <OiJ, .< (log r) 5l r 3 , Vr >R' x {a). (1.18) 

(d) For alia) e Q andxe \ \C{a>), there exists 82 < 00 and R' x {a),a)) such thatP*{R' x < 00) = 1 and such that 

(logr)- 52 r 3 <T Br (w,d»<(logr) 52 r 3 , Vr > R x {a),(b). (1.19) 

An important geometric quantity of a graph r = (G, E) is its spectral dimension d s (T) . It is defined in terms 
of the asymptotics of the return probability p\ n (x, x) : for any vertex x £ G, we set 

logp^ (x,x) 

d s {Y) = -2 lim 2n (1.20) 

n^oo log n 

if the limit exists. It is a classical result that p„' (x,x) « n~ dl2 for random walk on Z d , so that d s {Z d ) = d. 
Furthermore, it has been proved that for supercritical percolation on Z d the unique infinite cluster also 
has £^(^00) = d [4]. The situation is quite different when we consider the IIC. 
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Alexander and Orbach conjectured that d s {\\Q = 4/3 whenever d > 2 [2]. Although this conjecture is not 
believed to be true for small d, Kozma and Nachmias did prove that it holds for percolation models that have 
a sufficiently strong asymptotic decay of the connectivity function [24] . The strength of the decay of the con- 
nectivity function increases with d, and thus they were able to prove that it holds for those high- dimensional 
percolation models where the asymptotics of the connectivity function are known. The following theorem 
improves upon their result because it implies that the Alexander- Orbach conjecture is true for any percola- 
tion model on Z d that satisfies the strong triangle condition. In particular, it holds for long-range percolation 
on Z when d > 3(2 A a). For this model there is currently no knowledge of the asymptotic decay of the 
connectivity function (we do know that the assumption in [24] fails for a < 2) . 

Again, using the framework of Kumagai and Misumi, [26], we can establish bounds on the return proba- 
bility of random walk: 

Theorem 1.3 (Asymptotics for the return probability of random walk on the IIC). If the strong triangle condi- 
tion is satisfied for some sufficiently small (3, then 

(a) for n>l, uniformly in n, 

V>uc[d~ l <n 2l3 p% n {0,0)<0)^l as 6 - oo. (1.21) 

(b) there exists e < oo and a subset Qo c Q with P MC (no) = 1 such that for all a) e Q andxe IIC(a>), there 
exists N x [cd) < oo such that 

(logn)" c ,, (logn) e 

^75- SJ&C**)*^-, *n>N x m. (1.22) 

Note that (1.22) implies the first limit of (1.2) in Theorem 0, so the Alexander- Orbach conjecture holds 
under the strong triangle condition. 

The following theorems involve the annealed law 

1*1 ^ ._ / r>0 



-I 



P (•):= P"(-)P„c(dft>). (1.23) 



Theorem 1.4 (Extrinsic distance of random walk from the origin). Let n > 1. If Assumption S holds and the 
strong triangle condition is satisfied for some sufficiently small (3, then 

(a) uniformly in n, 

P*(|X„|<0n 1/(3(2Aa)) )-l and P* (0- V /(3(2Aa0) < 1 + \X n \) - 1 as 6 - oo; (1.24) 

(b) letting Z n = maxo<fc< ra l-^fc], there exists a subset Q c Q with P MC (Qo) = 1 such that for all a) e Q and 
x e 1 1 C [a)) there exists ( < oo and N x [a>, a>) such that P* ( N x < oo) = 1 and such that 

(logn)" f n 1/(3(2Aa)) < Z n {(D,(b) < (logH) 1 ^ 1 ' ^"", n > N x {b),(b). (1.25) 

Theorem 1.5 (Intrinsic distance of random walk from the origin). Let n>\. If the strong triangle condition is 
satisfied for some sufficiently small /3, then 

(a) uniformly in n, 

P*[d m {0,X n ) <9n V3 ) — 1 and P* [6~ l n 113 < 1 + <4(0,X„)) — 1 as 6 — oo; (1.26) 

(b) letting Y n = maxo<,t<n d^iO.X^), there exists a subset Oo c O with P MC (Qo) = 1 such thatfor all a) e Qo 
and x e I IC(<y) there exists r\ < oo and N' x [cd, o>) such thatP*{N' x < oo) = 1 and such that 

Qogn)"' 7 n 1/3 <F n (ai,(Zi)<(logn) ?7 n 1/3 , n>N x {cD,a>). (1.27) 

For random walk on the IIC backbone we have the following result: 

Theorem 1.6 (Random walk on the HC-backbone). If Assumption S holds and the strong triangle condition 
is satisfied for some sufficiently small ft, then the conclusions of Theorems 1.1 - 1.5 hold for random walk 
restricted to Bb(ai) when the exponent 6 is changed to 2(2 A a) in Theorem 1.1, the exponent 3 is changed to 
2 in Theorem 1.2, the exponent 2/3 is changed to 1 in Theorem 1.3, the exponent 1/(3(2 A a)) is changed to 
1/(2(2 A a)) in Theorem 1.4 and the exponent 1/3 is changed to 1/2 in Theorem 1.5. 

A direct result of the above theorem is that d s [Bb) = 1. 
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We were not able to establish estimates similar to Theorem 1.1 for long-range percolation. We were able 
to establish, however, that the behavior tq ( changes radically for long-range percolation when a < 4, as the 
following theorem shows: 

Theorem 1.7 (Extrinsic random walk geometry of the LRP-IIC). Consider long-range spread-out percolation 
with parameter a that satisfies the strong triangle condition for some sufficiently small p. There exist c, e > 
andr*{X) such that, for any r > r*(A), 

P* (r Qr < Ar 3(4Aa)/2 ) > 1 - clk £ . (1.28) 

Theorem 1.7, though it is much weaker than Theorem 1.1, shows that the exit time for long-range spread- 
out percolation when a < 4 typically comes much sooner than it does for finite range models. From Theorem 
2.9 below, it can be seen that the effect of having long-range edges is that clusters become more 'smeared out' 
in space. If this was the only effect that the presence of long-range edges has, then we would expect the exit 
time to be of the order of r 3(2Aa) . Heuristically the difference is due to the fact that in the long-range case, 
open edges with length at least 2r with one end in Q r are relatively abundant. Once the random walker in 
I IC n Q r crosses such an edge, it immediately enters Q c r and the exit time is reached. 

In [15] it is shown that the cluster at the other end of a long edge is small with high probability, so the ran- 
dom walk will with high probability not spend much time outside of Q r if it exits through a long edge. Thus, 
the only way to escape Q r for more than an instant would be to exit through the backbone. We conjecture 
that the time the random walker spends on the other side of long edges is so short that it does not affect the 
scaling limit of the exit time (in the standard topologies). Hence, as a (possible) preliminary to studying the 
scaling limit of random walk on the IIC, we propose a modified exit time Tq ocI , where the random walk walks 
on the configuration of the edge set of all edges touching I IC n Q r , and where the clock is only stopped if the 
random walk reaches Q c r through the backbone. That is, we do not stop the clock when the random walk exits 
Q r through a long edge, but we do force it to return to I IC n Q r in the next step. For this model the exit time is 
typically much larger than the unmodified version when a < 4, as the following theorem demonstrates: 

Theorem 1.8 (Extrinsic random walk geometry with a modified exit time). If Assumption S holds and the 
strong triangle condition is satisfied for some sufficiently small fi, then the conclusion of Theorem 1.1 holds for 
the modified exit time Tg od when the exponents is changed to 3(2 A a). 

As mentioned, thanks to the framework of Kumagai and Misumi [26] , the above theorems all follow once 
we prove the appropriate volume and effective resistance estimates of the intersection between the IIC (or 
backbone) and balls. In the next section we state our main technical result, Theorem 2.6, which establishes 
precisely these bounds (we also state some important definitions and results that we need throughout this 
paper in Section 2). That Theorem 2.6 implies Theorems 0, 1.1 - 1.6 and 1.8 is not obvious, however. The main 
idea of the proofs of Kumagai and Misumi is to first show that simple bounds on the volume and effective 
resistance of balls imply bounds on, for instance, the exit time if the configuration is 'nice'. They then show 
that 'most' configurations are nice, and thus obtain bounds that apply with high probability. Beyond this, 
their proofs defy a simple heuristic description as they are quite sophisticated. We present our adaptation of 
their proof of Theorem 1.1 in Appendix A as an example of the arguments involved. 

The proof of Theorem 2.6 is carried out in Sections 3 and 4 for the extrinsic case, in Section 5 for the 
intrinsic case, in Section 6 for both intrinsic and extrinsic cases on the backbone, and in Section 7 for the 
modified case. The proof of Theorem 1.7 is different, so we present it in full in Section 8. 

2. Definitions, important results and the main theorem 

In this section we state the theorem that implies all the theorems of the introduction (except Theorem 1.7). 
We restate some important results on which our analysis is based. We also introduce most of the preliminaries 
that we need. 

A standard piece of notation are the generic constants C > c> 0. The value of these constants may change 
from line to line, or even within the same equation. We will make no attempt to determine their numerical 
value. 
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The following definitions apply to general graphs: 

Definition 2.1 (Random walk terminology). 

(i) Let T = (G, E) be a graph with vertex set G and edge set E. Define \i x as the degree of vertex x e G, and 
let /i( • ) be the extension of p x to a measure on T. The discrete-time simple random walk on T is the 
Markov chain with transition probabilities 

P*{X 1 = y) = — if {x,y}eE. (2.1) 
Px 



The transition density (or discrete-time heat kernel) is defined as 

Hy 



r P^X n = y) 
p n ^,y) = — • (2.2) 



Note that p T n {x,y) = p T n iy,x). 
(ii) Define the edge volume of T as 



(iii) Define the quadratic form 8 by 



vcn = E Mx- (2.3) 



s{f,g) = \ E (/M-./Wgw-gO'))- (2.4) 

If we think of T as an electrical network where the edges represent unit resistors, then we can think of 
8{f, f) as the energy dissipation of the electrical network when the potential at the vertices is given 
by /. We define the set H 2 = {/ e U G : 8 (/, /) < oo}, so that H can be viewed as the set of all 'physical' 
potential functions. For two disjoint subsets A and B of G, we define the effective resistance between 
A and B as 

R ea {A, BV 1 = inf{£ {f, f): f e H 2 ,f\ A = l,f\ B = 0}. (2.5) 

For vertices x, y e V, let R eS {x, y) = R eS [{x}, iy}) and i? eff (x, x) = 0. The effective resistance is a metric 
on G that is dominated by the intrinsic metric, i.e., 

R eB {A,B)<d T (A,B). (2.6) 

Many other useful properties of R eB ( • , • ) are known, cf. [11]. 
(iv) Let a a denote the random walk hitting time of the set AqG, i.e., 

a A = inf{n > : X„ e A}. (2.7) 

The random walk exit time t a from the set A is given by t a = o~ a c - 

For (percolation) subgraphs of Z d we state the following definitions: 

Definition 2.2 (Percolation terminology). 

(i) Given an edge configuration and a set A £ Z rf , we define ^{A) to be the set of vertices to which A is 
connected, i.e., ^€{A) - {y e Z rf : A*-- y}. Given an edge configuration and an edge set B c E(Z ), we 
define the restricted cluster ( € B {A) to be the set of vertices y e ^(A) to which A is connected in the 
(possibly modified) configuration in which all edges in B are made closed. When A = {x} for some 
x e Z d , as will often occur, we write ({x}) = < €{x). 

(ii) For any pair x, y e Z d , we write {x, y} for the undirected edge between x and y, and we write (x, y) to 
signify the directed edge from x to y. When dealing with directed edges (x, y), we call x the 'bottom' 
vertex, and y the 'top' vertex. We define 8 r = {(x, y) : x e Q r ,y £ Z rf }, the set of directed edges with the 
bottom vertex inside Q r and the top vertex in Z . 

(iii) Let o» be an edge configuration and b an (open or closed) edge. Let or be the same edge configuration 
with the status of the edge b changed. We say an edge b is a pivotal edge for the configuration oj and 
the event E, if oj e E and (o b &E, or if o> and o) b e E. An edge that is pivotal for a configuration o> 
and a connection event {A <-» B} will always be assumed to be directed, i.e., b - {b, b), in such a way 
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that (x), (x) b e {A <-> b} n {b <-» B}. When we say that an edge is pivotal for an event this should be taken 
to mean that it is pivotal for that event in some fixed but unspecified configuration, 
(iv) Given a (deterministic or random) set of vertices A and an event E, we say that E occurs on A, and 
write {E on ^4}, if the (possibly modified) configuration o>a in which every edge that does not have 
both endpoints in A is made vacant satisfies cja e E. We adopt the convention that ji « i on A} 
occurs if and only if x e A. 

Similarly we say that E occurs off A, and write {E off A}, if {E on A c }, where A c is the complement 



(v) Given an edge e = \e\,e-^ (open or closed) and a set of vertices A Q Z d , we say that e touches A if 
either e\ e A, or e 2 £ A or both. 

(vi) We often abbreviate 'pivotal edge' by either 'pivotal' or simply by 'piv', and similarly we will often 
abbreviate 'backbone-pivotal edge' by 'backbone-pivotal' or 'bb-piv'. 

We use the following pieces of notation repeatedly: 

Definition 2.3 (Specific definitions). 

(i) Define the r -restricted cluster U r [x] by 



By convention we write £/ r (0) = U r . We similarly write Uf b to denote the r-restricted cluster of Bb. 

(ii) We write Bf b (x;a)) to denote the intrinsic ball of radius r centered at x on Bb(<y). We write Rf b [A,B) to 
denote the effective resistance between A and B in Bb. Similarly we write i?™ d {A, B) for the effective 
resistance in the modified configuration described above Theorem 1.8. 

(iii) We write S™ to denote the subgraph of I IC between the bottom of (m - l)th backbone pivotal edge 
and the bottom of the mth backbone pivotal edge. Similarly we define Sf„ for the subgraph of the 
cluster between the bottoms of the (m - l)th and mth pivotal edges for the connection between 
and x, with the convention that S^, = if there is no connection from to x, or if this connection has 
fewer than m pivotal edges. Analogously we denote by B™ the subgraph of the mth sausage in the 
backbone configuration. Sometimes we will use the subgraph of the union over the first m sausages: 



of A. 



U r {x) = {yeZ a : x — yon Q r }. 



(2.8) 



in 



m m 



Z» = \JS» and Z^USJ. 



(2.9) 



i=l i=l 



To state the main theorem of this paper we define the following sets: 



Definition 2.4 (Sets of 'good' radii). For A > 1 define 
(i) the extrinsic IIC radius set: 




(2.10) 



(ii) the intrinsic IIC radius set: 




(2.11) 



(iii) the extrinsic backbone radius set: 



(A) = {re [l.oo] :\- l r {2ha) < V{Uf b ) < Ar (2Aa) , A _1 r BAB3 < R%{0, Q c r ) < Ar (2Aa) 



(2.12) 




(iv) the intrinsic backbone radius set: 




(2.13) 



10 



MARKUS HEYDENREICH, REMCO VAN DER HOFSTAD, AND TIM HULSHOF 



(v) the modified extrinsic IIC radius set: 

/™ d (A) = \r e [l.oo] :X~ l r 2[2Aa] < V{U r ) < Ar 2(2Aa) , A _1 r (2Aa) < R™ d {0,Q c r ) < Ar (2Aa) 

, (2.14) 
andi? e 7 d (0,x) < Ar (2Aa ° foraUxe U r \; 

Remark 2.5. (i) Our definition of /e(A) differs from the one proposed in [26] in two ways. First, we require an 
upper bound on i? eff (0, Q c r ). This bound is not required in [26] because there the choice of metric is restricted 
to cases where the upper bound is trivially r. Second, we use the r-restricted cluster U r , which is not the 
extrinsic metric ball. One of the main insights of this paper is that U r is far easier to work with than the 
'correct' ball, namely Q r n I IC and it makes no difference in the proofs, since Tq t = X\j r for any random walk 
started at x e U r and the edge volume of U r is comparable to that of Q r n I IC. 

(ii) Our definition of /i(A) also differs from the one proposed in [26] , as we make no restriction on i? eff (0, x) 
for points x e B r {0). These resistances are trivially bounded from above by r, and this turns out to be suffi- 
cient. 

We are now ready to state our main technical theorem: 

Theorem 2.6 (Most balls are good). If the strong triangle condition is satisfied for some sufficiently small f>, 
then, 

(a) if Assumptions O and S hold, then there exist r*(A) = r* > 1, Ai > 1 and C\,c' v qi>Q such that 

P„c(re/ E (A))>1-^- for all r > r* , A >Ai (2.15) 

and 

EuclR ei <(0,Q c r )V{U r )]<c[r 6 ; (2.16) 

(b) there exist A/ > 1 and C2,c' 2 ,q2>0 such that 

P„c(re/i(A))>l-^- forallr>\,\>\ 2 (2.17) 



and 



E llc [R eB {0,B c r )V{B r )) < c' 2 r 3 ; (2.18) 



(c) if Assumption S holds, then there exist r* (A) = r* > 1, A3 > 1 andc^, cL, ^3 > such that 



' MC (re/^(A))>l--£l forallr>r*,A>X 3 (2.19) 



and 



Emc[C(0,Q^(LC)] < c' 3 r 2i2Aa) ; (2.20) 



(d) there exist A/ > 1 and C4, c' 4 , q\ > such that 

P llc (re/j Bb (A))>l-^- forallr>l,A>X 4 (2.21) 
A* 

and 

E llc lR!*(Q,B c r )V{B* h )] < c\r 2 ; (2.22) 

(e) if Assumption S holds, then there exist r*(A) = r* > 1, A3 > 1 and C5, c' 5 , q$ > such that 

[P llc (re/g od (A))>l--^ forallr>r*,A>A 5 (2.23) 

and 

EuclRTiO.Q^ViUr)] < c' 5 r 3(2Aa) . (2.24) 
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Remark 2.7. (i) By [26, Propositions 1.3 and 1.4 and Theorem 1.5], all theorems stated in the introduction 
except Theorem 1.7 are corollaries to the above theorem. In particular, Theorem 1.1 is a corollary to (a), 
Theorems 1.2, 1.3 and 1.5 are corollaries to (b), Theorem 1.6 is a corollary to (c) and (d), and Theorems 1.4 
and 1.8 are corollaries to (e). 

(ii) Proving the analogue of Theorem 1.1 for long-range spread-out percolation with a < 4 using the method 
of [26] will likely fail because the method requires that R eif [0, Q, c ) and R eB [0,x) for all xeU r scale as the same 
power of r. This does not appear to be the case for long-range percolation. In particular, Lemma 8.3 shows 
that w.h.p., i? eff (0,Q, c ) is at most of order r (4Aa)/2 , whereas Lemma 3.4 can easily be modified to show that 
i? eff (0,x) = 0(r (2Aa) ) for all x e U r w.h.p. Heuristically, it seems that the latter cannot be improved to give a 
bound of the same order as i? eff (0, Q c r ), since the relatively small value for i? eft (0, Q c r ) is due to the presence of 
edges of length >2r with one end in Q r , whereas, by the definition of U r , these long edges cannot occur on 
the path from to any x e U r (because they are too long) . 

We now describe some established results that we use in the course of the proof of the above theorem. 

As can be seen in (1.9), the limiting scheme of the HC-measure is defined for the algebra of cylinder events. 
Backbone events are by definition not cylinder events, and so it is not immediately obvious that the limiting 
scheme that yields P MC can be reversed for backbone events. The aim of the next lemma is to show that we 
can reverse the limit for such event nonetheless: 

Lemma 2.8 (Backbone limit reversal Lemma [15]). For any event E and any neN, 

Q IIC [E on Z~) = lim — — £ P p [E on Z") . (2.25) 

P/Pc %{P) xeZ d 

The proof of this lemma is given in [15, Lemma 4.2]. 

The next theorem states bounds on the expected volume of certain balls. The proof of this theorem relies 
heavily on Fourier analysis. The techniques presented in [15] are straightforward and applicable to a wide 
range of similar quantities, but unfortunately they are quite lengthy. In the course of the proofs of Lemmas 
3.2 and 3.3 below we will run into similar quantities for which we omit a proof. There, we refer the reader to 
[15] and leave it at that. 

Let N Bb [r) be the number of edges in the backbone of the IIC with the bottom vertex at extrinsic distance 
at most r from 0, that is, all (directed) edges e = (e,e) with e e Q r n I IC such that {0 <-> e}, {e open] and {e <-» oo] 
occur disjointly. 

Theorem 2.9 (Cluster and backbone volume bounds, [15]). If the strong triangle condition is satisfied for some 
sufficiently small (5, then the following bounds hold: 

E pc [|G>n^(0)|] <Cr (2Aa) ; (2.26) 

E llc [iV Bb (r)] <c'r (2Aa) ; (2.27) 

E llc [|Q r nllC|] <c"r 2(2Aa) . (2.28) 

An important quantity for percolation is the connectivity function (also often referred to as the two-point 
function), which we define as 

T p (x) = Pp(0 — x). (2.29) 
Note that the expected cluster size can be formulated in two related, useful ways: 

Ep[|Q r nV(0)|]= X Tp(x) = (T p *l Qr )(0), (2.30) 

X<EQ r 

where 1q t is the indicator function on Z d of the set Q r and "*" denotes a convolution. 

We also restate an important theorem by Kozma and Nachmias [24] . It establishes bounds on the expected 
size of an intrinsic ball of radius r with respect to the critical percolation measure, and a strong upper bound 
on the critical intrinsic one-arm probability. Given a graph T = {G,E) and a subset A c G, define the random 
set 

dB r {x;A) = {ye A: d T {x,y) = r} (2.31) 



cr (2Act) < 
c ' r (2Aa) < 
c // r 2(2Aa) < 
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and the event 

H{r;A) = {dB r (x; A) ^ 0}. (2.32) 
Note that if we have two percolation configurations, o) p and a) q with parameters p and q such that p < q, 
that have been coupled in the standard way (cf. [12]), then H(r;a) p ) H{r;a) q ), that is, H(r,a) p ) is not an in- 
creasing event in p. This is not hard to see, as adding edges to a configuration may actually reduce the length 
of the shortest path between two points. This makes it difficult to bound the intrinsic one-arm probability 
Pp{H{r;o) p )). Kozma and Nachmias circumvent this problem by considering instead 

T p = sup ¥> p {H{r;A)). (2.33) 

Clearly an upper bound on T p implies an upper bound on P p [H[r; A)) for any subgraph A. 

Theorem 2.10 (Properties of critical percolation clusters [24]). If the strong triangle condition is satisfied for 
some sufficiently small p, then the following hold: 

E Pc [\B r {0;o)\] < Cr; (2.34) 
T Pc (r) < C/r. (2.35) 

Kozma and Nachmias give the proof in [24] , where they also prove the accompanying lower bounds (these 
will not be of much use to us here). Sapozhnikov [29] recently presented a short and easy alternative proof of 
(2.34). 

Finally, we discuss what maybe the single most useful tool in the analysis of high- dimensional percolation: 
the van den Berg-Kesten-Reimer (BKR) inequality [6] , [28] and the important special case thereof for increasing 
events, the van den Berg-Kesten (BK) inequality [6]. For its statement we follow the formulation of [10], as it 
applies to percolation. In most of the proofs that follow, we will be able to apply the BK- inequality rather than 
the BKR- inequality. The only exception is the proof of Lemma 3.4 below. 

For two events A and B, we say that they occur disjointly and write Ao B if, given a configuration a>, we can 
find a set of edges K w £ E[Z d ) such that we can determine whether cj e A by inspecting only the status of the 
edges in K m , and (oeB can be determined by inspecting E{Z d )\K a) } Thus co e A and oje B can be determined 
with respect to disjoint sets of edges, for each a) individually. We call an edge of E{Z d ) that determines whether 
a) e A a witness for the event A. Hence, two events are disjoint if we can show that every edge is a witness for 
at most one of the two events. 

We are ready to state the BKR- inequality (for percolation). 

Theorem 2.11 (BKR- inequality for percolation [28]). LetD. = {0,l} E(Z ' l) andlet& = 2 n . For all A,B e^, 

¥ p {AoB) <P p {A)P p {B). (2.36) 

3. Upper bounds for the extrinsic case 

In this section we prove all the upper bounds that are featured in the definition of /e(A). We need these 
bounds to establish Theorem 2.6(a). Note that all bounds that we prove in this section hold also for long- 
range percolation with a < 2 when all occurrences of r 2 are replaced with r a , occurrences of r 4 are replaced 
with r 2a and occurrences of r 6 are replaced with r 3a , mutatis mutandis. 

Effective resistance between and Q, c . We start by proving that the effective resistance between the origin and 
the boundary of Q, is with high probability bounded by Xr 2 with respect to the IIC measure. 

Lemma 3.1 (IIC effective resistance upper bound). Suppose a>2. Whenever the strong triangle condition is 
satisfied, there exists a constant C > such that E IIC [-R eff (0, Q, c )] < Cr 2 . As a result, for allA>0 

Puc{R e niO,Q c r )>Xr 2 )<C/X. (3.1) 



In the literature, this notation is typically only used for the union of two disjoint, increasing events, whereas A □ B is used for the 
general case. 
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Proof. We want to use the limiting scheme for the IIC measure from susceptibility measures, (1.9) to evaluate 
this bound. This limit is established for cylinder events. The random variable i? eff (0, Q, c ) is not necessarily 
defined in terms of cylinder events. When we are dealing with finite-range percolation models, we can make 
use of the fact that i? etf (0, Q c r ) can be determined by inspecting the status of edges with both ends inside Q r+ i 
only. This is not the case when dealing with long-range percolation, and so it is not immediately clear that 
the limit in (1.9) can be reversed. Fixing a large R and closing all edges that are longer than R solves this issue 
as it gives a usable upper bound on i? eff (0, Q c r ) whose value is measurable with respect to Q r +R. Thus we can 
use the IIC limiting scheme. We will not perform these steps explicitly below. 

Before we use the limiting scheme, however, we observe that P MC -a.s. i? e ft(0, Q, c ) = i? eff (0, Q£)1{o«-,qcj, so that: 

E,,ctfW0,<#)] = E,,c[fleff(0,Q r c )l { o„ Qa ]= lim -i- £ E p [i? eft (0,Q ; c )l M l {0 «Q9] W 

P/Pc XVP) xeZ d 

= lim — £ Ep[fl eff (0,Q£)l {0 „x}l{o~Q r c }]+ lim — £ E p [i? eft (0, Q r c )l {0 „ x} l { o„Q a ]. 

PS Pc %\P) x eQ r P/ Pc %yP> xeQ 1 ;. 

We have split up the contributions from x e Q r and from x t Q r and we treat them separately. Note that above 
(and also below in the proof of Lemma 3.3) 

To bound the first term on the right-hand side we use that i? eft (0, Qj:)l{o«Q^ can be upper bounded de- 
terministically by Cd r d , for some constant Cd that depends only on d: the random variable is only non-zero 
when there is a path from to Cf r and the maximum effective resistance of any such configuration is achieved 
by a configuration where every vertex lies on the same unique path of open edges from the origin to a single 
vertex on the boundary of the ball. The effective resistance of such a configuration is proportional to the 
number of vertices in the ball, by the series law for resistances, and so it can be bounded by Cd r d . Hence, 

lim -Tl E ^plR eB (Q,Q c r n {0 „ xi t { o~Q* } ] < lim -^—C d r d £ r p (x)< lim -±-C d r d Cr 2 = 0, (3.3) 
P/Pdtp) x 7q t p/PcXW x 7q r P/PcXip) 

where in the second inequality we use the bound from Theorem 2.9, and in the final equality we use that x(p) 
diverges in the limit, while r is fixed. 

To bound the second term on the right-hand side of (3.2), first note that for x t Q c r , {0 «-» x} £ {0 «-» Q c r ], 
so we can drop the second indicator function. Recall (2.6) and note that the intrinsic distance between two 
connected sets A and B is bounded from above by the number of open edges between them, that is, 

d[A,B)t {A ^ B ) < 2^ l{A«e}o{eopen}o{e«B}- ( 3 -4) 

A configuration in {0 *-* Q c r , «-» x} with x e Q c r may contain two or more (partially overlapping) paths from 
to Q c r . The graph distance from to Q c r is equal to the length of the shortest such path. Therefore, the 
effective resistance i? eff (0, Q, c ) is at most the number of edges from to Q c r along a path that ends at x. Hence 
we can apply (2.6) and (3.4) with A = {0} and B = Q c r r\ c £{x) to bound R e{[ (0, Q c r ): 



Ep[R ef f(0,Q C r )l{0^ x }] < £ E p [ljo„e}o{eopen|o{?«x}] (3-5) 

(recall the definition of 8 r , Definition 2.2 (ii)). We obtain 

lim — — - X E p [fl eff (0,Q£)l {0 „x}] < lim -i- ^ E E p[l{o« e }c{ eop en}o{?«x}]- (3-6) 

Now we apply the BK inequality to the right-hand side to obtain the upper bound 

lim — Y Y r p {e)pD{e)r{x-e). (3.7) 
P/Pc X(P) x 7Q° e 7g r 

If we extend the summation of x to Z , then we get a factor ^(p). The summation over pD{e) then leaves us 
with a factor p and the summation over edges in 8 r as a result simplifies to the summation over one end of 
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the edges (we choose the bottom end). We also take the limit p / p c to obtain the upper bound 

lim ~H E Ep^eff(0,Q r c )l { o«x}] ^ Pc £ T P,^ = P C E Pc [IQ r n^(0)|] < Cr 2 , (3.8) 
P/Pc X^P) xzQ c r eeQr 

where the last inequality is due to our volume bound in Theorem 2.9. Combining (3.3) and (3.8) we conclude 

E llc [RefA0,Q c r )]<Cr 2 . (3.9) 

With this bound, by Markov's inequality: 

Piic(flef f (0,Q r c ) > Ar 2 ) < ^2E MC [i? eff (0,Q r c )] < C/A. (3.10) 

□ 

The edge volume ofU r . Recall Definitions 2.1(ii) and 2.3(f). Next we turn to the upper bound on the proba- 
bility that the edge volume of U r is larger than Ar 4 . 

Lemma 3.2 (IIC edge volume upper bound). Suppose a > 2. If the strong triangle condition is satisfied for 
some sufficiently small f>, then there exists aC>0 such that for all A > 

P uc {V{U r )>Ar 4 )<C/X. (3.11) 

Proof. By Markov's inequality, 



4 , E MC [VW r )] 

""lie L v W r ) = /ir 

Note that 



lc {V{U r )>Xr 4 )< " LL Ar ; r " . (3.12) 



Therefore, 



V{U r ) < V(Q r nllQ = £ IfO-j^open}- (3-13) 

beS T 

E llc [V{U r )] < X Eiic[l{o~j2,bopen}] = lim Tl E E P P CO - &, & open, - x) (3.14) 

b£g r P' P c X(P> b£g r xeZ d 

The event in P p can be contained as follows: 

{0 «-» fo, open, <-♦ x} Q |J {0 <-» z}o {z *-* b, b open} o {z *-* x}. (3.15) 

zeZ d 

Furthermore, 

{z «-* &, b open} = {z «-» fo} o {fo open} u {z <-» fo} o {fo open}. (3.16) 
Applying (3.15), (3.16) and the BK-inequality, we obtain 

E llc [VWr)] ^ lim -j- £ £ tp[z)[Tp{b — z) + t p(b - z)]D{b)r p {x - z) . (3.17) 

Summing over x gives a factor Taking the limit p / p c yields 

E llc [VW r )] < p c £ £ Tp c (z)[T Pc (fo-z) + T Pc (fo-z)]D(fo) 

= p c (D * l Qr * t Pc * t Pc )(0) + p c (lQ r * D * t Pc * Tp c )(0) < Cr 4 . 



(3.18) 



The second inequality can be established in the same way as was done in the course of the proof of Theorem 
2.9 (cf. [15, Theorem 1.5]). Applying this bound to (3.12) completes the proof. □ 
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An upper bound on R ea {0, QJ:) • V{U r ). The second part of Theorem 2.6(a) states an upper bound on the prod- 
uct of the edge volume and the effective resistance of U r . We prove this here. 

Lemma 3.3 (Bound on the expectation of the product of the volume and resistance of a ball). Let r > 1, and 

suppose a > 2. If the strong triangle condition is satisfied for some sufficiently small ft, then there exists a 
constant C> such that 

EuclR eS (.0,Q c r )V{U r )} < Cr 6 . (3.19) 

Proof. Both i? eft (0, Q c r ) and V[U r ) are random variables that can be bounded in terms of indicator functions 
of cylinder events and two-point function events, after which we may reverse the limit: 

E„c IR*[0, Qr)V{U r )] = E llc [i? eff (0, Q C r )V{U r )t {0 „ Q c } ] 

2 Y E MC [_R eft (0, Q ; c ) l{beU r , b open} 1{0«Q, C }1 
btz d xz d (3.20) 

< £ lim -7T E E p[^eff(0,Q r C )l { 0«fo,bopen}l{0«x}], 

where in the second inequality we used the same arguments as in (3.3) to argue that the contributions from 
x e Q r vanish in the limit p / p c . Thus, we have restricted the summation to x e Q c r and then dropped the 
indicator 1 {0 „q;;}. Since xe Q c r , we can apply the same bound on # eff (0,QJ:)l{o«x} as was used in (3.5): 

^eff(0,Qr)l{0«4 - E l{0«e}°{eopen}o{?«x}- (3.21) 
e<Lg r 

Hence, 

E|ic[-Reff(0, Q C r yV{Ur)\ ^ E lim — 7T E E l Ml{0«e}o{eopen}o{e«x}l{0~b,&open}] 
beS r P' P c X(P> x£Q;: enS T 

1 (3.22) 

= Y lim E E ^({{0 — e}°{e open} o{e^.jc}}n {{0 — fo,fo open}}]. 

If the event inside P p occurs, then there exists some vertex zeZ such that the path «-» x and the path «-* 
split at z and z lies either before or after e on the path <-» x, i.e., 

{{0 «-» e} o {e open} o {? «— x}} n {{0 «-» b, b open}} 

U |{{0 z} ° {z e} o {e open} o (e <-» x} o {z <-> fo, open}} 



c 

Z£Z d 



(3.23) 



u{{0 «-» e}o{e open}o{e z}o {?•<-» x}o{z <->b,b open}}!. 
Making this replacement, applying (3.16) and using the BK- inequality, we obtain: 

V 2 

Enc[R eS (.0,Q c r )V(U r )]< lim -ff— £ £ ^ [Tp(z)T p (e-z)T„(x-e) 

P/P*XWxEQfz,eZ'e,begr (3.24) 

+ Tp(e)T p (z- e)Tp(x-z)] [T p {b-z] + r p (b- z)]D(b)D(e). 

Now we can sum over x and take the limit to obtain 

Euc[R eS (.0,QrW(U r )]<p 2 c Y Y[ r pA^pAe-z) + r Pc {e)r Pc {z-e)] 

zeZ d eeS r (3.25) 
x [( T Pc * lQ r )U) + fr Pc * D * l Qr )(z)]D(e). 

where we rewrote the terms involving b as a convolution. The factor D dropped out in the first term because, 
by definition, L X ez d D[x— y) — 1 for any y. By Theorem 2.9, since both convolutions attain their maximum at 
z = and since both contribute at most a factor Cr 2 , we have 

E MC [i? eft (0,Q ; c )VWr)] <Cr 2 ^ E [Tp c (z)Tp c (£-z)D(e) + Tp c (e)D(e)Tp i .(z-e)] 

zeZ d ee£ r (3.26) 
<Cr 2 [[r Pc *T Pc * 1q,.)(0) + (t Pc *D*t Pc * 1 Q ,.)(0)]. 
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We can bound the convolutions using the Fourier-space techniques introduced in [15] . The result is that both 
convolutions can be bounded by C'r 4 , so it follows that 

E llc [^eff(0,Q r c )V(C/ r )] < Cr 6 , (3.27) 

as required. □ 

The effective resistance between and x eU r . To show that the final upper bound in Definition 2.4(i) is sat- 
isfied we need to show that, with a probability proportional to 1/A, there are no vertices x in U r such that 
i? eff (0,x) exceeds Ar 2 . 

Lemma 3.4 (All vertices in U r are well behaved). Let a>2. If the strong triangle condition is satisfied for some 
sufficiently small f>, then there exists aC>0 such that for allX>0 

P„ c (3x £ U r such that R eS (0, x) > Ar 2 ) < CI A. (3.28) 

Proof. We write m = Ar 2 /2. Recall the definition of Uf b , Definition 2.3(i). We start by splitting up the event in 
P MC in (3.28) according to whether | Uf b \ is greater than m or not, i.e., 

P,ic(3xe U r such that # eff (0,x) > Ar 2 ) =P IIC (3xe U r s.t. R eS (0,x) > Ar 2 , \Uf b \ < m) 

(3 29) 

+ P IIC [3x £ U r s.t. i? eff (0, x) > Ar 2 , | Uf b \ > m) . 
For the second term on the right-hand side, since | Uf b \ < N Bb {r), by Markov's inequality, 
P IIC [3xeU r s.t. fl eff (0,x) > Ar 2 , \Uf b \ > m) < P IIC {\Uf b \ > m) < P llc (iV Bb (r) > m) 



m Ar 2 A' 



(3.30) 



where the second-to-last inequality follows from Theorem 2.9. 

Bounding the first term on the right-hand side of (3.29) is more involved. First, recall R efi {0,x) < d{0,x). 
The event 

{3xeU r s.t. d{0,x) >2m, |[/ r Bb | < m} (3.31) 



r 

fBb c,;^^^ if v <- TTBb 



implies that x e U r \ Uf , since, if x e Uf , then d[0, x) would be bounded from above by m. This means 
that there exists a (directed) open edge {u, v) such that it is the only open edge on the path from to x with 
u e Uf b and v e U r \ Uf b . This edge is pivotal for the connection from to x. Furthermore, since d[0, u) < m 
and d[0, x) > 2m, it follows that d{v, x) > m - 1. Hence, we may contain (3.31) in the following event: 

U {{0 — u} o {u — oo} on <t c "' y) (0), (u, v) open, dB m -i{v) ? of£& u,v) (0) u Q, c } , (3.32) 

u,veQ r 

so that 

P uc (3xeU r s.t. d(0,x) >2m,\Uf b \ < m) 

< Y. p nc({0— u}o{u~ oo}on < t ( "' ! ' ) (O),(u,i;)open,5B m _ 1 (i;)^0off < ^ ( "' I ' ) (O)uQ^. (3.33) 

ll,V€Q r 

The event inside P MC on the right-hand side is the intersection between one backbone event and two cylinder 
events. Thus, by Lemma 2.8, it follows that we may reverse the limit for P MC on the right-hand side of (3.33) to 
obtain 

£ P IIC ({0 — u} o {u — oo} on ^ u,v) (0), [u, v) open, dB m . Y (v) ? off<i {UlV) (0) u Q r c ) 



u,veQ 



= lim — !— V y P„f{0 — u}o{ u ~ y}on ( € {u ' v) {Q),{.u, v) open, (3.34) 

P/Pc XW yTicl u ^Q r { 

dBm-iiv) ± off * C "' y) (0) uQ c r ). 
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We next use the Factorization Lemma (see [19, Lemma 2.2]). The variant of the Factorization Lemma that 
we need states that for two events E and F, a vertex y and a directed edge {u, v) with E Q{u£ ^"'"'(y), v £ 
cg{u,v) ^ j ; f ii ow j n g equality holds: 



c p (£ on & u - v) (y), (u, y) open, F off <t c "' y) (y)) = pD(u - y)E p l {£on ^( K ,„) iy)] P<g [F off ^"'^ (y)) 



(3.35) 



where P<g denotes that the cluster t g( u > v ') (y) is fixed with respect to ^ (but is random with respect to E Pc ). 

Dropping the restriction that {dB m -\ ^ 0} occurs off Q c r on the right-hand side of (3.34), we obtain an 
upper bound that fits precisely with the formulation of the Factorization Lemma as stated above. Applying 
(3.35), we thus obtain the upper bound 



iim-T- E E pD{u-v)E p \t {l0 „ u]o{ nCiMm P pX {dB m . l iv)^0off^ho)) 



(3.36) 



From (2.33) and Theorem 2.10 it follows that, uniformly tape [0, p c ] and for any vertex x e Z rf , any set 
AaZ d and any n > 1, 

P p {dB n {x) 7^0 off A) <C/n uniforming. (3.37) 

Hence, using the above bound, that P p {a^ b on A) < P p {a «— fo) and the BK-inequality, we can bound (3.36) 
by 

Q 

lim Y Y Tp{u)T„(y- u)pD{u- v). (3.38) 

p/p c m%{p) yezau , veQr 

We can sum over y to obtain a factor %{p). This cancels the factor l/j(p), so we can take the limit p / p c to 
obtain the upper bound on (3.38), 

C Cr 2 C 

— r„ c {u)p c D{u-v)< = -, (3.39) 

m u £ Qr p m A 

where the final bound follows from Theorem 2.9 and the fact that £ x D[x) = 1. 
The result is that 

P IIC [3x e U r s.t. i? eff (0, x) > Ar 2 , | C/ r Bb | < m) < CI A, (3.40) 
and this, combined with (3.29) and (3.30), completes the proof of Lemma 3.4. □ 

4. Lower bounds for the extrinsic case 

In this section, we prove the parts of Theorem 2.6(a) involving the lower bounds in /e(A). In this analysis, 
we make use of the intrinsic-metric ball B r and of the related ball of pivotal edges, 5 p i v (r): for x e Z rf and 
A a Z d , we let N p i v {x, A) denote the number of open and pivotal edges for x —> A, where by convention, 
A/pi v (x, A) = oo when x A. We define 

BpivM = {x: JVp iv (0,x) < r}, V piv (r) = |B piv (r)|. (4.1) 

The following proposition, which is the main result in this section, gives lower bounds on i? eff (0, Q c r ) and 

V{U r ). 

Proposition 4.1 (Lower bounds on the extrinsic effective resistance and volume). If the strong triangle con- 
dition is satisfied for some sufficiently small /5 and if Assumptions O and S hold, and furthermore, if there exist 
C',e,t] > such that 

P„c(|B r (0) I <er 2 )<CV (4.2) 
then there exists r*{e) = r* > 1, C> andx> such that, for r > r* , 

P , nc(^ff(0,Q^)<£r 2 )<Ce K ; (4.3) 
P llc (V(ir r )<£r 4 )<C£ K . (4.4) 
The assumption (4.2) is proved in (5.2) in Lemma 5.1 below. 
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Proof of Theorem 2.6(a) subject to Proposition 4.1. Combining Lemmas 3.1 - 3.4 and Proposition 4.1 with A = 
lie establishes Theorem 2.6 (a) . □ 

The proof of Proposition 4.1 is organized as follows. In Section 4.1 we use Assumptions O and S to reduce 
Proposition 4.1 to a bound on the number of backbone pivotal edges in Q r . This is formulated in Proposition 
4.3 below. In Section 4.2 we use Assumption S to prove Proposition 4.3. 

4.1. Reduction to the number of backbone-pivotals in an extrinsic ball. We start by bounding the proba- 
bility that i? eff (0, Q c r ) and V{U r ) axe small in terms of the number of pivotals for {0 <-» Q c r }\ 

Lemma 4.2 (Bounds in terms of the number of pivotals). For each r > 1 and a e (0, 1), the following bounds 
hold: 

P„c (i?eff(0, Q c r ) < sr 2 ) < P 11C [N piv [0, Q c r ) <er 2 ); (4.5) 

P IIC [V{U r ) < er 4 ) < P 11C [N piv {0, Q c r ) < e a r 2 ) + P IIC [\B{e a r 2 )\ < er 4 ) . (4.6) 

Proof. The proof of (4.5) follows from the bound 

R eB {0,Q° r )>N piv {0,Q c r ). (4.7) 

Indeed, the effective resistance of series of elements is the sum of the effective resistances of the elements. 
When an edge is pivotal for {0 <— Q c r ], then all paths from to Q c r must pass through the edge. Thus, we can 
think of the pivotals, and the intermediate sausages, as lying in series. Since the effective resistance of an 
edge equals 1, we obtain (4.7) by the series law of resistances. 

For (4.6), we note that V{U r ) > \ U r \ - 1, so it suffices to prove the bound for \ U r \. Also note that 

P,ic [\U r \< er 4 ) = P|| C [\U r \< er 4 , N piv {0, Q, e ) < e a r 2 ) (4.8) 

+ P IIC [\U r \< er 4 , AT piv (0, Q c r ) > e a r 2 ) . 

The first term can be bounded by the right-hand side of (4.5). For the second term of (4.8) we note that if 
N piv {0,Q c r ) > e a r 2 , then \U r \ > \B{e a r 2 )\ , so that \B{e a r 2 )\ <\U r \<er 4 holds a.s. □ 
Now we state the main technical result of this section. We start by introducing some notation. Define the 
pivotal exit time of the ball Q r by 

H{r)=mf{n: S„ +1 eQ, c }. (4.9) 

Thus, H{r) is the number of backbone-pivotals up to the time at which the process (S„)^L leaves the extrinsic 
ball for the first time. 

Proposition 4.3 (A bound on the number of pivotals). If Assumption O holds and if the strong triangle con- 
dition is satisfied for some sufficiently small f>, and furthermore there exists r * (e) = r* > 1 and C', q > such 
that 

P uc [H{r)<£r 2 )<C'e c ' (4.10) 
then there exists C > andy> such that, for all r>r*, 

Puc[N piv (.0,Qt)<£r 2 )<Cer. (4.11) 

The assumption (4.10) is proved in Lemma 4.4 below. It is a consequence of Assumption S, but in fact 
it holds under the considerably weaker assumption that limsup,.^^ P ltc {H{r) < er 2 ) < 1 - 5 for some 5 > 0. 
This assumption can be proved for without any knowledge of the scaling limit (but the proof does appear to 
require a suitable upper bound on the one-arm probability). 

We defer the proof of Proposition 4.3 to Subsection 4.2, and now focus on its consequences. We are ready 
to prove Proposition 4.1. 

Proof of Proposition 4.1 subject to Proposition 4.3. The bound in (4.3) follows directly from (4.5) and Proposi- 
tion 4.3 with C' = C and k = y. For the proof of (4.4) , we use (4.6) . The first term in (4.6) can be bounded using 
Proposition 4.3: for each a e (0, 1), 

Pic (iV pIv (0, Q c r ) < £ a r 2 ) < Ce ar . (4.12) 
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To bound the second term in (4.6) we need to show that there exists a e (0, 1) for which we can find a k > 
such that 

P MC (|5(eV)|<er 4 )<Ce K . (4.13) 

Rewriting with r e = e al2 r yields 

P„c [\B{£ a r 2 )\ < er 4 ) = P IIC [\B{r 2 )\ < e 1 " 2 ^ 4 ) < Ce* 1-2 * (4.14) 

where the bound follows from the assumption (4.2) . 

By (4.14), the second term on the right-hand side is bounded by C£ I?(1_2fl) when a e (0, 1/2). Thus, for any 
ae (0,1/2), (4.4) follows with k = min{ay,7?(l -2a)} > 0. □ 

4.2. Proof of Proposition 4.3. In this section, we prove Proposition 4.3 by investigating Pn C (A/pi v (0, Q c r ) < er 2 ). 
We start by relating this probability to the number of backbone-pivotals in a smaller ball. We fix a e (0, 1) and 
bound 

Npiv(0, Qr) S A/g 00d (£ a r) = #{e e Q e a r : e occupied and pivotal for — Q c r } . (4.15) 

Recall the definition of H[r) in (4.9) above. Since any pivotal for {0 «-» QJ:} is also backbone-pivotal, we can 
split, for any a e (0, 1), 

H{E a r) = N S00d {E a r) + {H{E a r)-N g00d {E a r)) = N g00d {£ a r) + N had {£ a r), (4.16) 

By definition, N^ ad {£ a r) is the number of edges e with e e Q e « r which are backbone-pivotals such that all 
earlier backbone-pivotals are also in Q E « r , but that are not pivotal for {0 *-* Q c E „ r }- Clearly, N\> ad {£ a r) > 0, but 
the idea is to show that not many pivotal edges are 'bad'. 2 
We can bound 

P„c (iV piv (0, Q c r ) < er 2 ) < P llc (iV good (e fl r) < £r 2 ) (4.17) 
< P 1IC {H{£ a r) < 2er 2 ) + P I1C {N had ( £ a r) > er 2 ) . 
We start by bounding P llc [N^, ad (£ a r) > er 2 ). Using Markov's inequality gives 

Pnc(^bad(e a r)>er)< = . (4.18) 

er z 

It is not hard to see that for any edge e that counts towards N\, ad [£ a r) there exists a vertex z e Q £ « r such that 
the event 

{0 — z} o {z — Qj: } o {z — e} o {e open} o {7i — oo} (4. 19) 

occurs. Thus, 

E llc [W bad (e fl r)] = E Piic({0~4°{z~Q r c }°{z~£}°{eopen}°{e~oo}). (4.20) 

By Lemma 2.8 and the BK-inequality, 

E llc [iV bad (e fl r)]< £ X lim -TT E P P J{0~z}o{z~(#}°{z~e}°{eopen}°{7i~x}) (4.21) 

< E E lim -7-T E Tp c (z)Pp c (z~Q£)Tp c (e-z)pD(e)Tp c (x-e) (4.22) 

ee£ £ a r zeQ £ «, P/ P° XW x<L jd 

< X PcD(e) X Tp c (z)T Pc (e-z)Pp c (z-Q r c ). 

Since z e Q £ « r , we have by Assumption O that uniformly in z, 

Pp c (z - Q c r ) < Pp t . (0 - Q c r/2 ) < Cr~ 2 . (4.23) 



2 This argument fails for long-range spread-out percolation with a < 4, as the number of 'bad' pivotals is not small. In this regime 
the probability of having long open edges (say longer than 2r) in the IIC near the origin is not small, and the presence of such an 
edge will render all of the backbone-pivotals beyond this point 'bad'. 
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Therefore, we end up with 

E„ c [iV bad (£ fl r)] <Cp c r~ 2 £ {t Pc * r Pc )(e) < Cr" 2 (£ fl r) 4 . (4.24) 

eeQ E n r 

where the last inequality follows from Theorem 2.9. Thus, we arrive at 

E llc [iV bad (e a r)]< Ce ia r 2 , (4.25) 

so that by (4.18) 

Pic (A«e fl r) > er 2 ) < Ce 4 "" 1 , (4.26) 

which satisfies (4.11) with j = 4a- 1 > when a > 1/4. Applying (4.26) to (4.17) with a e (1/4, 1/2) completes 
the proof of Proposition 4.3. □ 
Next, we investigate the assumption in Proposition 4.3 that P uc (H(e a r) < 2er 2 ) < C'e q . The following 
lemma establishes this bound. We state it in the more general setting that includes long-range spread out 
percolation models, so we can use the lemma in the proofs of Theorem 2.6(c) and (e) below as well. We thus 
include the exponent a in the statement and the proof, but keep in mind that for finite-range models a may 
be set to oo. Also note that, by the statement of Proposition 4.3 it suffices to take r > r* , where r* may depend 
on £. 

Lemma 4.4 (A lower bound on the pivotal exit time) . If Assumption S holds and if the strong triangle condition 
is satisfied for some sufficiently small f>, then there exists r* = r*(e) > 1 andC, q > such that for a < 1/ (2 A a), 

P llc (H(£ a r)<£r (2Aa) )<Ce £7 . (4.27) 

Proof. Recall (1.11) and note that the convergence of X n to Brownian motion or stable motion implies that 

r -BAa) H{r) Ei, (4.28) 

where E\ is the escape time from the unit ball in U d of Brownian motion or stable motion. Let r E = e a r. By 
Assumption S, (4.28) and the Portmanteau Theorem (cf. [8, Theorem 2.1]) 

limsup P 11C [H(r £ ) < £ l ~ a ^ r ^ a) ) < P (Ei < £ l - a ^ a) ) . (4.29) 

Hence, for any 5 > there exists r* (5) such that, for all r £ > r * (5), 

P IIC {H{r E ) < e x - a{2lKa) 4 2Aa) ) < 5 + P {Ei < e l - a{2Aa) ) . (4.30) 
Let X t ■ ei be the projection of X t onto its z'th coordinate. Observe that by the reflection principle 

IP (Ei < r)<2P(|X f | > 1) <2P(max|X f -e ; | > lid) <2dP(|X f -ei\ > lid). (4.31) 

i 

Finally, since X t -ei is a one-dimensional Brownian motion or stable motion, we have that P(|X f -ei \ > lid) < 
C x t® ha \ where Cx is a constant, so that 

P IIC [H{r E ) < e l-«C2Aa) r BAa)^ < g + c / £ (2Aa)(l- fl (2A«))_ (4 32) 

Let q = (2 A a)(l - a(2 A a)). Then, setting 5 = e q and r*(e) = e~ a r*(_e cl ) proves the claim. □ 

5. Intrinsic distances for the IIC: proof of Theorem 2.6(b) 

Our proof of Theorem 2.6(b) is a slight adaptation of the proofs in [24, Section 2] so we only discuss the 
changes needed and refer the reader to [24] for the full details of the proof. Define dB r (x; to) as the boundary 
of B, (x;ot)), that is, 

dB r {x;a)) = {ye Z d : d w (x,y) = r}. (5.1) 

< y 

By {x < — " y} we denote the event that there exists a path of at most r open edges connecting the vertices x 

— j- 

and y. Unlike {x < — ► y}, this is an increasing event. 

In this section we write B r for B r (0; co) and dB r for dB r (0; co) . 
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Lemma 5.1 (Typical volume and effective resistance of an intrinsic-metric ball). If the strong triangle condi- 
tion is satisfied for some sufficiently small f>, then Theorem 2.10 implies for X> I, 

P MC (A" 1 r 2 <y(B r )<Ar 2 ) > 1-c/A; (5.2) 
P nc (R eS {0,dB r ) >A _1 r) > \-clVl. (5.3) 

Proof of (5.2). Unless stated otherwise, all sums below are taken over Z . 
We can write E MC [l^(5 r )] as a sum over edges: 

E llc [V(B r )]= £ P MC (o~e,eopen). (5.4) 

eeZ^xZ'' 

Recall the definition of Z~ and Zf. in Definition 2.3 (iii). Since {0 e, e open} is measurable with respect to 
Z~ +1 we may reverse the IIC limit by Lemma 2.8, so that 

E uc [V(B r )]= £ P lic (o~e,eopen) 

eeZ d xZ d 

= Y, Pmc (jo e, e openj on Z~ +1 j 

e£Z d xZ d 

= Y lim — !— Y P (jo*^- e,eopenl on Z* i,0~x 



(5.5) 



= lim — — ^E p [y(B r )l {0 „x}] 

P/Pc%{p)x 



For any integer r > 1, 



E p [V{B r )t {0 ~ x] ] = X> p (0~z,{z,z'}open,0-x) 

z,z' 

<r , , <r 



X P P ({0 y) o {y z} o {{z, /} open} o {y - x}) 



y,z,z' 



y,z,z' 

= pX> p (0~y)P p (y~z)P p (y~x), (5.6) 



by using the BK inequality. Hence, 



E MC [VCB r )]< lim -p- £ P P [0 ^ y)P p [y ^ z)P p {y ^ x) = p c E Pc [\B r \] 2 . (5.7) 

P/Pc IIPJ x,y,z 

Now, by Theorem 2.10 and Markov's inequality, 

, , E,i C [V(B r )] C 
P llc (y(£ r )>Ar 2 )< " <-■ (5.8) 

Ar z A 

Next we derive the corresponding bound for the other end of the interval as given by /i(A). Since V{B r ) > 
\B r \ - 1 for any configuration, it is sufficient to prove the statement for the vertex volume \B r \ instead of the 
edge volume V{B r ). 

Observe that since since B r c Z™, by Lemma 2.8 we have 

P 11C [\B r \ < A" 1 /- 2 ) = P llc [{\B r \ < A" 1 ?- 2 } on Z») 

= X^ PA{lB ^ rlr2}0nZ7 '°~ X) (5-9) 
< lim -^-XPptO-xJBrl^A" 1 ?- 2 ). 
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Define B (r) = Bj with j being the smallest integer in [r/2, r] satisfying \dBj | < 2A _1 r. Such a j always exist 
whenever \B r \ < A" 1 r 2 . Then 

{0 — x, |B r |<A _1 r 2 }c (j {0~ x,B (r) = A} (5.10) 
A adm. 

where the disjoint union over "A adm." is over all sets A a Z d that are admissible. In the present case, admis- 
sible means that P p {B [r] = A) > and |<3A| < 2A" 1 r. Consequently, for xtA, 

P p (|5 r |<A _1 r 2 ,0 — x) < E P p (0 — x|B (r) = A)P p (B (r) = A) 

A adm. 

^ E E P P (y-x)Pp(B (r) =A) (5.11) 
A adm. ye d A 

as P p (y — x off A\B (r) = A) < P p (y *-» x). For x e A, 

P p (|B r | <A _1 r 2 ,0 — x) = E Pp(B (r) = A). (5.12) 

A adm. 

By successive use of translation invariance, 

x{pr 1 Y i Pp[\B r \<r 1 i*,o~x) < p p {b w = a) xipv'L^pty-^ 

x A adm. yedA xgA 

< E Pp(5 M = A)-2A _1 r-l, (5.13) 
A adm. 

as |dA|<2A _1 r. Finally, 

j {5 (r) =A}e{55 r/2 ^0}, (5.14) 
A adm. 

and by Theorem 2.10 the probability of the event on the right-hand side is bounded above by Clr. Thus, 

P,A\B r \ < A _1 r 2 ) < 2A" 1 rP Pc [dBrii * 0) < C/A, (5.15) 

completing the proof. □ 

We now prove the bound on the effective resistance R BS [0,Bf.) in (5.3). To this end, we need the following 
lemmas: 

Lemma 5.2 (A lower bound on the effective resistance for critical percolation). Consider a percolation model 
such that the triangle condition holds. For any p < p c , A > 1, r > 1, 

Pp(i? eff (0,55 r ) < X~ l r) < C/(Ar). (5.16) 

Proof. The statement is proved along the lines of [24, Proof of Lemma 2.6]. In particular, see the last displayed 
inequality in that proof. □ 

Lemma 5.3 (An upper bound on P MC ). IfE is an event measurable with respect to B r , r > 1, then 



P llc (£)<C^rPp c (£). (5.17) 
Proof. Since E is measurable with respect to B r and thus measurable w.r.t Z™, by Lemma 2.8 we have that 

Pnc(£) = Puc [E on Z") = lim — - Y P p ({E on Z x r } n {0 - x}) . (5.18) 

P/Pc%{p)x 

Fix M > (to be optimized later) and r > 1, and let p < p c . We can bound 

P p {{E on Z*} n {0 — x}) < Pp (En {0 — x}) < P p ({|3B r | > M} n {0 — x}) + P p (£n {\dB r \ < M,0 — x}) . (5.19) 
For the first term on the right hand side we use the BK- inequality to estimate 

E p [\dB r \t {0 „ x} ] < EMw — y}°{y-x}) < EM ^ p p b ~ x ) ■ ( 5 - 2 °) 

y y 
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Hence Markov's inequality implies 

Y,P p {\dB r \ > M,0~x) < ^£P p (0 ^ v) £P p (y~ x) <±E Pc l\B r \] X {p), (5.21) 

and this is bounded above by Cr%{p] I M by (2.34) . 

For the last term in (5.19) we proceed like (5.10) by writing 

P p {En{\dB r \<M,0~ x}) = Y, PpiB r = A)P p {0~x\B r =A) (5.22) 

A adm. 

where the sum over "A adm." now is the sum over all pairs of sets A, dA satisfying {B r = A} c E, \dA\ < M, and 
P p {dB r = dA) > 0. For each such admissible A (in particular using \dA\ < M), 

2> p (0-x|dfl r =A)<£ E Ppiy-x)<M X {p), (5.23) 

X X y E dA 

where we used translation invariance to obtain the last inequality. Since E is measurable with respect to B r , 

X Pp{B r =A)<Pp{E). (5.24) 
A adm. 

Combining (5.22)-(5.24) yields 

X P P (E n {| 3B r | < M, - x}) < P p (E)M X ip). (5.25) 

X 

Now, (5.18) and (5.19) together with (5.21) and (5.25) obtains 

P IIC (£)= Km ^-E P p({ £onZ r}n{0-x})<^ + P„ c (£)M. (5.26) 



Letting M = y/7JWp~JE) proves the lemma. □ 

Proof of (5.3). The statement (5.3) now follows from (5. 16)-(5. 17). □ 
The final bound we need to establish for the proof of Theorem 2.6(b) is 

Lemma 5.4 (An expectation bound). If the strong triangle condition is satisfied for some sufficiently small f>, 
then 

EndR^dBrWiBr)] < Cr 3 . (5.27) 

Proof. Note that since the intrinsic distance metric dominates the effective resistance metric, B eff (0,3B r ) < r. 
Hence, (5.27) follows immediately from (5.7). □ 

Proof of Theorem 2.6(b). Combining Lemmas 5.1 and 5.4 completes the proof. □ 

6. Random walk on the backbone: proof of Theorem 2.6(c) and (d) 

The extrinsic distance metric. Most bounds needed for the proof of Theorem 2.6(c) are easily established by 
making use of the bounds from the previous two sections and Theorem 2.9. Recall Definitions 2.3(i) and (ii). 

Lemma 6.1 (Bounds on the extrinsic volume and effective resistance of the backbone). If the strong triangle 
condition is satisfied for some sufficiently small f> and Assumption S holds, then there exists aC>0 and a£>0 
such that for all A > and all r>r* = r*(A), 

P„c(A~ 1 r C2Aa3 < V{Uf b )<Xr {2Aa) ) > l-C/A ( ; (6.1) 
Piic(A" 1 r (2Aa) <i? e B ff b (0,Q^)<Ar (2Aa:) ) > l-C/A ( . (6.2) 

Proof. Westartwith (6.1). Note that V{Uf b ) < V{BbnQ r ). Furthermore, from the definition of N Bb {r) itfollows 
that l^(Bb n Q r ) < 2N Bb {r). Hence, by Markov's inequality, 

, r o A „! 2E IIC [iV Bb (r)] Cr (2Aa) C 
IV(VW r Bb ) > Ar (2Aa) ) < ro Bb , < — — — = - (6.3) 

where the final inequality follows from Theorem 2.9. 
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For the complementary bound in (6.1), we note that the number of edges in Uf b exceeds the number of 
pivotal edges for the connection between and Q ( c , so that V(Uf b ) > H{r) by the definition of V{Uf b ) and 
H{r). Hence, 

P uc (V(Uf b ) < A _1 r (2AQ;) ) < P MC (H(r) < A _1 r (2Aa) ) < C/A f (6.4) 

where the final inequality follows from Lemma 4.4. 

To bound (6.2) we first note that R^ b (0, Q£) < iV Bb (r) by the series law of resistances. Furthermore, also by 
the series law of resistances, R^ b (0, Q c r ) > H[r), so we can apply the same arguments as we did for the proof of 
(6.1) to establish (6.2). This completes the proof. □ 

The next lemma is similar to Lemma 3.4, though much easier to prove: 

Lemma 6.2 (All vertices in Uf b are well behaved). If the strong triangle condition is satisfied for some suffi- 
ciently small p, then there exists aC>0 such that for all A > 0, 

P IIC [3x e Uf b such that R eS {0, x) > Ar (2Aa) ) < CI A. (6.5) 

Proof. Having R eS (0,x) > Ar (2Aa) for some x e Uf b implies that d w (0,x) > Ar (2Aa) also. This means that Uf 
contains at least Ar (2Aa) vertices, i.e., 

P„c [3xeUf b such that R eB {Q,x) > Ar (2Aa) ) < P MC (|C/ r Bb | > Ar (2A£t) ) < C/A, (6.6) 

where the final inequality is due to (3.30) . □ 
The last lemma we need concerns an upper bound on the expectation of i? e B ff b (0, Q c r ) V(Uf b ). 

Lemma 6.3 (Upper bound on the expectation of R^ b (0, Q c r ) V{Uf b )). Let r > 1. If the strong triangle condition 
is satisfied for some sufficiently small f>, then there exists a constant C> such that 

E uc [R* b {0,Q c r )V{U? b )] < Cr 2{2Na \ (6.7) 

Proof Since V{Uf b ) < 2N Bb {r) and also R* b {0, Q° r ) < N Bb {r) we can bound 

EuclR!s(.0,Q c r )V{U? b )] <2E llc [AT Bb (r) 2 ]. (6.8) 

We can write N Bb (r) as a sum of indicator functions: 

N B dr) = Y l. n ,, . ,-r ,. (6.9) 

be£ r 

After substituting (6.9) into (6.8) a corollary to Lemma 2.8 shows that we may then reverse the limit (1.9) 
(i.e., [15, Corollary 4.3]), 

2 E iic[l {0 „M o{ fc open } o{ fo MOO }l{0«e}o{eopen}o{e«oo}] 

= lim — Y Y P p ({{0 — b} o {b open} o (b — x}} n {{0 — e} o {e open} o {e — x}\) . (6.10) 

We want to write the event inside P p in terms of disjointly occurring events, so that we may apply the BK- 
inequality. To this end, we define the following four events that together cover the event inside P p (leaving 
dependence on b, e and x implicit): 

E 1 = {e = b}n[{0^e}o{e open} o {e — x}); (6.11) 

E 2 = {e ^ b] n ({0 — e] o {e open} o {? ~ b] o {b open} o (b — x}) ; (6. 12) 

£3 = {e ^ b] n ({0 «— J?} o {b open} o {fo <-► e} o {e open} o {? <-> x}); (6.13) 

_E4s{e^fo}n| |J {0 «-» z}o {z <-> e}o {e open}o {7? «-» w}o {z «-» £>} o {£> open}o {fo «-» u/}o «-» x}j. (6.14) 

z,wtZ d 

It follows that 

({0 ~e}o{e open} o fg — x}) n ({0 ~ &}o {& open} o — x}) c E 1 u £ 2 u £3 u E 4 . (6.15) 
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Substituting the right-hand side of (6.15) into (6.10), we obtain the upper bound 

lim -7T E E [P P {E 1 ) + Pp{E2) + Pp{E 3 ) + Pp{E 4 )]. (6.16) 

P/Pc HP) xeZ ie,be^r 

We bound the four sums separately. Each time we start by applying the BK-inequality sum over x and take 
the limit to obtain a factor xip) and then take the limit p / p c . For the sums involving E2, £3 and £4 we drop 
the requirement that {e^ b} for an upper bound. We start with P p (Ei): 

lim — — - Y, E Pp(Ei)<2p c Y J ^ P M)D{e)<Cr l2Aa) (6.17) 

P/Po HP) xeZ d e t beS r eeS r 

where the bound follows from the fact that JJ X D(x) = 1, Theorem 2.9 and (2.30) . 
To bound P p {E2) we rewrite the expression as a convolution: 

lim -T7 E E P p( £ 2)<2p2(l Qr *T Pc *D*T Pc *D)(0)<Cr 2(2Aa) , (6.18) 
P/Pc %\JP) XEl d e ,bEg, 

where the second bound follows after applying methods similar to those used in the proof of Theorem 2.9 as 
given in [15]. Interchanging the labels e and b shows that the same bound holds for ^(£3). 
Finally, P p (£ 4 )is upper bounded by 

2 _ 
lim — — £ E Pp(E 4 )<2p 2 c Y E Tp c (z)Tp c (e-z)D(e)Tp c (w-e)T Pc (b-z)D{b)T Pc (w-b). (6.19) 

P/Pc %VP) xeZ d e<bE g r z.weZ'I e,beS r 

We extend the summation over btoZ d , shift each term in the summation by —e and relabel to obtain 

2Pc E E T Pc {z')T Pc {£-z')D(e')-c Pc iw' --e')T Pc (ti- w')D{b')r Pc {z' -b\ (6.20) 

From [9, Theorem 1.3] we have the following bound: 

sup £ D(e')Tp c {w'-e')T Pc {tf-w , )D{b')T Pc {z'-V)<Cp, (6.21) 

z ' eZd e',w> ,y$&* 

(where (3 is the same constant as given below (1.5)). We can apply this bound to (6.20) to obtain the upper 
bound 

C P E E T Pc {z')Tp c {e'-z') = Cpa Qr *Tp e *Tp e mzCpr 2&Aa) , (6.22) 

£'eQ r z'eZ d 

where the final bound again follows from applying methods similar to those used in the proof of Theorem 2.9 
(cf. [15]). 

Adding the bounds for the sums over P p {Ei), P p {E 2 ), P p tE 3 ) and P p (£ 4 ) establishes that Cr 2(2Aa) is an 
upper bound on (6.16), and hence we obtain the desired upper bound in (6.7), completing the proof. □ 

The intrinsic distance metric. 

Lemma 6.4 (Bounds on the intrinsic volume and effective resistance of the backbone). If the strong triangle 
condition is satisfied for some sufficiently small ft, then there exist C, C' > such that for all A > 0, 

P uc (r<V(Bf b )<Xr) > I- CI A; (6.23) 

P llc (A~ 1 r<R^(0,dB? b )) > l-C/v 7 !; (6.24) 

E„c[^(B r Bb )C(0.<)] ^ C'r 2 . (6.25) 

Proof. Start by observing that the lower bound on V{Bf. b ) holds trivially since it takes at least r edges to reach 
distance r in the intrinsic distance metric and dBf b ^ P MC -a.s. 
For the upper bound, start by applying Markov's inequality, 



^)>Ar)< E " c[ ^ Bb)1 . 

Ar 



2(i 
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The random variable V{Bf b ) is measurable with respect to Zf, so, by Lemma 2.8, we may reverse the IIC 
limiting scheme and apply arguments similar to (5.6) to yield 

E llc [VXB Bb )] = lim -L-£E p [^CB r Bb )l M ] 

V/Pc%{p)x 

l (6.27) 
< — - X PpiO*^ z)pD(z' -z)P p {z' ~x)<p c E Pc [\B r \]<Cr, 

where the final inequality follows from Theorem 2.10. Substitution in (6.26) yields the required upper bound 
in (6.23). 

To prove (6.24) it suffices to observe that by the cutting law for resistances, R^ b {0,dBf b ) > R eff {0,dB r ), so 
that the required bound follows by Lemma 5.1. 

Finally, since Rf b (0, dBf b ) < r trivially (6.25) follows from (6.27) . □ 

7. The modified exit time: proof of Theorem 2.6(e) 

Lemma 7.1 (Bounds on the modified volume and effective resistance). If the strong triangle condition is sat- 
isfied for some sufficiently small f> and Assumption S holds, then there exist C, C, C" > and a £ > such that 
for all A > and r > r*(A), 

V>u C {X- l r 2{2ha) < V{U r ) <Ar 2(2Aa) ) > 1-C/A f ; (7.1) 
Piic(A _1 r (2AQ:) <l?™ od (0,Qp<Ar (2Ao:) ) > 1-C/A^; (7.2) 
V nc [3xeU r such that fl eff (0,x) > Ar (2A£t) ) < C'/A; (7.3) 

Proof. By Theorem 2.9, the upper bounds in (7.1)-(7.4) follow by the same proof as for Lemmas 3.1, 3.2, 3.3, 
and 3.4, respectively, when we replace the bound Cr 2 by Cr (2Aa) wherever this bound is used (i.e., in (3.3), 
(3.8), (3.18), (3.26), (3.30) and (3.39)). 

The lower bounds in (7.1) and (7.2) follow by almost the same proof as Proposition 4.1. The main change 
due to the modification is that now R™° d (0, Q£) >H{r), instead of A/pj v (0, Q c r ). The result is that we do not need 
a bound on A/b a( j(0, Q c r ) as in Proposition 4.3, so we do not need the one-arm probability, and hence the proof 
works for long-range spread-out percolation as well. □ 

Lemma 7.1 implies Theorem 2.6(e). Theorem 1.8 then follows by the same proof as Theorem 1.1 (with the 
appropriate changes made to the exponents). 

8. Exit time for the long-range IIC: proof of Theorem 1.7 

In this section we write p = (4 A a) 12. Let a £ (0, 1/2) and < b < (1 + a) 1 3 and consider these fixed for the 
rest of this section. Write n = [A" (1+a)/3 r e J. Throughout this section we will write e n for the nth backbone 
pivotal edge. It should this be viewed as a Z x J_ d valued random variable under the measure P MC . We will 
write b n when we regard fixed edges. 

Define 

/(A) = jre [l,oo] : R ei! {0,Q c r ) < AV, R eB (0,e n ) < An, V(<^ e "(0)) < An 2 } . (8.1) 

Lemma 8.1 (Conditional bound on the exit time). For any A and r, ifd) is such that r e /(A), then there exists 
k > such that 

P°(T Qr >Ar 3 ^)<2/A K . (8.2) 
Proof. Let a-g n be the hitting time of e n . Then we can bound 

P°J?Q r >Ar 3 e)<P> ?n >Ar 3 e) + P> ?n < TQr ). (8.3) 
To bound the second term, we use the following standard bound (cf. [7, (4)]) 

Pl&e < Tn ) < _ • (8.4) 
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For i? eff (0, e n ) we have that n, the number of pivotals for <-> e n , is a lower bound by the series law of resis- 
tances, so by the definition of /(A), 

n X b re 1 

^<*Qr)* — *xMiS=S- {8 - 5) 



For the first term in (8.3) we use Markov's inequality: 



n ai u e 



P> ?n >Ar 3 ?)<^. (8.6) 
By the same reasoning as given in the proof of Lemma A.l (in particular, in (A.5)), we have that 

£°a ?n < fl eff (0,e n )(W e "(0)) + 1). (8.7) 

We thus have 

X 2 n 3 



i 3 

P°J°e n > Jr 3g ) ^ 'j^ ^ (8.8) 

Let k = mm{a, ±±"-b}£ (0, 1/2), then 

P°(T Qr >Ar 3 P)<2/A K . (8.9) 

□ 

The other ingredient needed for the proof of Theorem 1.7 is the following proposition: 

Proposition 8.2. For any sufficiently large A and for allr >r* (A) , letv = min{fo, 1 12} . Then 

P MC (re/(A)) > l-c/A v . (8.10) 

The proof of this proposition is given in the next section. 

Proof of Theorem 1.7 subject to Proposition 8.2. By Lemma 8.1 and Proposition 8.2 and the definition of P*, 
(1.23), we have (with £ = min{K, v} and k, v as defined above) 

P*(T Qr >Ar 3 P)< J P°Jr Qr >Ar 3 P)P llc (dw) + P MC (r^/(A))<C/A £ . (8.11) 

□ 

8. 1. The proof of Proposition 8.2. The proof of Proposition 8.2 is done in three steps in the lemmas below, 
one for each of the three restrictions in (8. 1) . 

Lemma 8.3 (An upper bound on the effective resistance for LRP). For any sufficiently large A, b > and for 
allr> r*(A), 

Piic (#eff(0,Q r e ) < AV) > 1 - clX b . (8.12) 

Proof. By Lemma 3. 1 the statement holds when a > 4, so that we only need to prove it for the case a < 4, that 
is, when g = a/2. 

Write m = \X b r al2 ] . We start by noting that {i? eff (0, Q c r ) < AV} 3 {\B m C\Q c r \^ 0}, so that 

P„cCRe ff (0,Q r c ) < m) > 1 - Pud\B m n Q c r \ = 0). (8.13) 

Define c € r {x), the r -truncated cluster of x, as the modified configuration of <€{x) where all edges of length at 
least 2r have been closed, and define the r -truncated intrinsic ball of radius m as 

B^ = )x:0«^ion^ r (0)|. (8.14) 

Then, 

Pncdflm n Q c r \ = 0) < P iic (|B£ 3 I < m 2 /A b ) + P lK {\B% I > m 2 IX b , \B m n Q c r \ = 0). (8.15) 
We will bound both terms separately. 
For the first term we observe that 

PucdB^I > m 2 /X b ) > P nc {\B m \ > 2m 2 / X b ) -P nc (\B m \B%\ > m 2 /X b ). (8.16) 
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By Lemma 5.1 the first term is bounded from below by 1 - Ci I X b . An upper bound on the second term follows 
by an application of Markov's inequality: 



CD, 



E ltc l\B m \B m 



\ lc {\B m \B%\>m'/A) 



m 2 /X b 



(8.17) 



Note that 

E IK [\B m \B%\]= £ Pucix eB m \B^), (8.18) 

X£Z d 

and furthermore, since {x e B m \Bm} is measurable with respect to B m Q \Ji=i Sf, we can reverse the IlC-limit: 



£ P>uc{xeB m \B%)= lim -— £ PpixeB m \B%,0~y) 
xel a P/Pc %{p) x>yel d 



= lim — — {PpixeB m \B ( , r n \yeB 3m ) + P p ixeB m \B^,y€B 3m ,0^y)) 
P/Pc lip) XtyeZ d 

= lim — — Y, Pp(xeB m \B^,y€B 3m ,0^y). 

(8.19) 

The last equality follows since the sum over y e B 3m almost surely gives at most a finite contribution, whereas 
Xip) diverges in the limit p / p c . It follows by the definition of B$ that (writing b = {b, b}) 



xeB m \B%,ytB 3m ,0~y} 



|J {0 - — ► z} o {z < — ► b} o {b open, | b\ > 2r} o {e < — ► z} o {z *-* y} 



u 



(8.20) 



U {0^b}o{b open, \b\>2r}o{b < — » z} o {z < — » x} o \z < — » y} 



Substituting the right-hand side in the last line of (8.19), and applying the BK-inequality we obtain the upper 
bound 



lim 

P/Pc X(P) 



— E E (P P i0^z)P p {z^b)pD{bW p (b^x)P p {z~y) 

x,y,z,beZ d b E z d :\b\>2r (8.21) 

+ P p (0 ~ b) pD{b)¥> p (b ~ z)P p {z 2Z. X )P p 0c~y)}. 

Summing over y gives a factor %{p). After this we can take the limit p / p c . Then, by translation invariance, 
summing over x gives a factor E Pc [|5 m |]. We obtain that (8.21) is equal to 

EpJIBJ] X E (PpAO^z)P Pc {z^b)pD{b+v)+P Pc {0^b)pD{b+v)P Pc {b+v^z)y (8.22) 

Z,DEZ d vtQ c 2r 

By the definition of D(x) there exist constants £>( >0 such that for all r > 1, 

^ E *>4- 

Summing over z, f and in (8.22) and applying this bound, we obtain the following upper bound: 



(8.23) 



E ur [\B m \B { l ] \] <— E„ rifl m |l a < 



2f. 



-ncLlJ-im » " m 



p c u ±J m\ 



where the last inequality follows from Theorem 2.10. Substituting this bound in (8.17) we obtain 

P«d\B m \B%\ > m 2 /A < = Cl X 2b r- al2 . 

m z /A° 



(8.24) 



(8.25) 
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Substituting this result into (8.16), we obtain, 



P„c(|flS?l < m 2 IA b ) < + C Y X 2b r- a ' 2 . (8.26) 

Now we prove that the second term in (8.15) is also small. We start by splitting the probability once more: 

P uc (\B%\>m 2 /A b ,\B m nQ c r \ = 0) 

< Puc(\B 2m \ > 4A b m 2 ) + P llc (|fl£?l > m 2 IX b , \B m n Q c r \ = 0, \B 2m \ < 4A b m 2 ). (8.27) 

By Lemma 5.1, the first term can be bounded from above by c 2 IA b '. For the second term we observe that the 
event is measurable with respect to B 2m , so we can reverse the IlC-limit to obtain 

lim -TT E V , p(\B%\>m 2 /A b ,\B m nQ c r \=0,\B 2m \<M b m 2 ,0~x). (8.28) 

We will use the 'admissibility method' of [24] (also used in the proof of Lemma 5.1 above). Whenever \B2m \ — 
4A b m 2 occurs, there must exists at least one j* e [m,2m] such that \dBj- \ < 4A b m. Let j be the first such j* 
and define B &m) = Bj. We call a set A c Z d 'admissible' when P p {B &m] = A) > and \dA\ < 4A fo m. Then 

{0 — x,\B 2m \ <4A b m 2 }Q |j {0 — x,B [2m) = A}. (8.29) 

A adm. 

For x e A, we note that this contribution vanishes in the limit p / p c - For x £ A the event {d A *-* x off A} is 
independent of the status of the edges in A, so 

P P (.\B^\ > m 2 IA b , \B m n Q c r \ = 0, \B 2m \ < 4A b m 2 ,0~ x) 

* E E Pp(y-x)P p (|B^|>m 2 /A i ,|B w nQ^| = 0,B (2m) = A). (8.30) 

Aadm. y£3A 

We substitute the right-hand side in (8.28) and sum over x and y, using that \dA\ < 4A b m, 
lim^-I X E Pp(y-x)P p (|B^|>m 2 /A fa ,|B m nQ r e | = 0,B (2m) = A) 

P/Pc ^(pj XE jd Aadm.yedA 

<4A b m P Pc {\B^\>m 2 /A b ,\B m nQ c r \=0,B (2m] =A) (8.31) 
A adm. 

< 4A fc mP pc [\B% I > m 2 /A fc , |B m n Q c r \ = 0) 

where in the last step we used that all A are mutually disjoint. 

We call an edge e long when |e| > 2r. For the last steps of the proof we use that 

{\B% I > m 2 IA b , \B m n Q c r \ = 0} e | > m 2 /A b ,3 long edge touching B<£}. (8.32) 

The status of long edges is translation invariant and independent of the status of the edges in B$, so that by 
the above and by (8.23) we can bound the right-hand side of (8.31) from above by 



4A fa m(l-P Pc (3 long edge touching 0)) m2/A V Pc (|5^| > m 2 IA b ) 

<4A b m\\--^ L P pc (\B<£\>m 2 /A b ). (8.33) 



For the final bound, we use that 



V(|B^| > m 2 IA b ) < P Pc (\<g r (0)\ > m 2 IA b ) < ° , (8.34) 

Vm 2 /A b 



where the final inequality follows from [5] and [17] (see also (8.65) below). Recall that \m = A b r al2 ] . Hence, 
P„c(|fiS? I ^ m 2 /A b , \B m n Q, c | = 0) < CA 



( r \ ml ' xb b 

<C 2 A 3bl2 e~ a . (8.35) 



i-i- 
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Finally, combining the bounds (8.15), (8.26), (8.27) and (8.35) we obtain for r > r*(A) = X 6bla , 
P llc {R e!( {0,Q c r )<A b r al2 )>l 



,h.a/2 W1 (c 1 + c 2 ) C\X 2b . C2X ^i2 e -a^ l _ clx b 



A b 



r al2 



(8.36) 



□ 



The next lemma gives a bound on the probability that the effective resistance between and the nth back- 
bone pivotal edge is less than An. 

Lemma 8.4. If the strong triangle condition is satisfied for some sufficiently small f>, then, for any sufficiently 
large A and for alln>\, 

Piic (flen(0, e n ) < An) > 1 - c/A. (8.37) 

Proof. Define 

A n = {0 <^=> £j} o {e 1 open} o {$1 e 2 } o • • • o {e n -i e n } o \e n open} (8.38) 

and recall Definition 2.3(iii). By the series law, we can bound i? eff (0, e n ) from above by the number of edges in 
the backbone up to e n , i.e., 



VW0,e„)>ln)<P llc 



£ V(B~) > Xn,A n ) = P IIC f{ £ V(B~) > An, A„l on Z~) 



= lim -i- ^ Ppfj E ^(B„)>An,A„t onZj.O-i 

where the third step follows from Lemma 2.8. 

Now, by the Factorization Lemma [19, Lemma 2.2] (see also (3.35)) and Boole's inequality, 



(8.39) 



J £ ^(B*)>An,A„onZ*,0- 



m=l 



< E PDibnWp 

h,...,b n 



EJLi V(Bt; ! " ! )>A»,A„ on*»»(0)} P' 



xoff^no) 



(8.40) 



Making this substitution in (8.39), and releasing the 'off and 'on' restriction for an upper bound, we can sum 
over x to obtain a factor j(p). Hence, 



P, c (R e[f (0,e n )>An)<p c £ £> Pc f £ Vftfa ) > An,A„ 

Furthermore, on A n we have that either of the following occurs: 

(i) VI < i < n we have V(By' ) < An/2; 

(ii) 31 < i < n such that V(Br*) > An/2. 

If (i) occurs, we can apply Markov's inequality to obtain 



(8.41) 



E LppAL vvfn 



bi,...,b n -i b 



t- 1a > An 



^ E EE e p, 



V(Bt')1 6 . ]U 



. (8.42) 



Note that we are allowed to move the summation outside of E Pc because all the sausages have a finite volume. 
Now, by translation invariance and the uniqueness of pivotal edges, 



An 



E EEe Pc 

bi,...,b„-i b i = l 



<-£E Pc [y(Bf)]. 



We can bound V(B^) from above by a sum of indicator functions: 

V(Bf) < E [l{0«u}o{{i/,i/}open}o{i;«z}o{0«z} + l{0«y}o{{i/,i;}open}o{u«z}o{0«z}] 
{u,v} 



(8.43) 



(8.44) 
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Applying Markov's inequality, the above identity and the BBC-inequality we thus obtain 

11 C 
-^E Pt [nBi)]<- £ [r Pc {u)p c D{v-u)T Pc {z-v)T Pc {z) + r Pc {v)p c D{u-v)T Pc {z-u)T Pc {z))<- (8.45) 

Z u,v,z ^ 

where the last inequality follows from the triangle condition and a variant of the triangle condition (cf. (1.5)) 
that is proved in [9, Lemma 5.5]. 
Define 

T n (x) = P Pc (0 «— x with n pivotal edges) . (8.46) 

If (ii) occurs, we can apply the BK-inequality, translation invariance and the uniqueness of pivotal edges 
to factor out the big sausage: 

E l>p c @0<i<ns.t. V{Bj')> An/2, A n )<f^ £ T,(y)P Pc (V(Bf) > An/2)T n ^b n - z). (8.47) 

h b n -ib„ i=\y*,e n 



In [16] it is proved that Y.x^nM < A for some constant A. Hence, 

L L T i (y)P Pc (V{Bl)>An/2)T n - i - l (b n -z)<A 2 nY J P Pc (V{B z l )>An/2). 

i=ly,z,b n z 

Applying Markov's inequality and using (8.45), we thus obtain 

A 2 n£P Pc (y(Bf) > An/2) < f-£E Pe [V(Bf)] < j. 
z A z A 

Now, combining (8.45) and (8.49) gives (8.37). 



(8.48) 

(8.49) 

□ 



Lemma 8.5. If the strong triangle condition is satisfied for some sufficiently small f>, then, for any sufficiently 
large A and for alln>\, 

P,ic ( Vi'i 6 " (0)) < An 2 ) > 1 - cl \/A. (8.50) 

To prove (8.50) we take a similar approach as in the proof of Lemma 8.4. Recall the definition of the 
sausages S™ given in Definition 2.3(iii), and note that we can write V^€ en (0)) as the sum of the edge volumes 
of the first n sausages. Furthermore, the event V^€ en (0)) > An 2 implies A n , so that, by the same reasoning as 
in (8.40) and (8.41), 



llc [V(^ e "(0)) > An 2 ) = P IIC X v $m) * A " 2 > A n ^Pc £ £P Pe £ ^(S~ m ) > An 2 , A n 

I bi,...,b n -iK V m =l 



(8.51) 



Now, on the event A n we can again identify two ways in which the event on the right-hand side above can 
occur: 

(I) VI < i < n we have V{Sf) < An 2 12; 
(II) 31 < i < n such that V{Sj') > An 2 12. 
If case (I) occurs, we can follow the same steps as in (8.42) and (8.43) to obtain 



E Eppc Lv(Sj'n ms ^ <Xn2/2] t An >A^ 



bi,...,b„-ib, \i=l 



1 



— E E pJ^(Sf)l {ycS p< A „2 /2} ]. (8.52) 



Using that for any N-valued random variable X and R > we have E[Xl {X <fl}] < 1^ ^ P(X = £)< P(X 
fc), we obtain the upper bound 



1 



\ In 1 1 2~] 



■EE Pc [^(S[)l {y(S , )£A „ 2/2} ]<— £ £> Pi .(V(Sf)>fc). 

*=i * 



(8.53) 



Note that we have interchanged the summations over z and k; this is allowed since all terms are non-negative. 
Since Bf c Sf we have that V(Sf) < V(Bf) + V{Sf \ Bp, so that 

£> Pc (nSf) > fc) ££P Pe (V(S? \ Bf) > fc/2)+£P Pc (V(Bf) > k/2). (8.54) 
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By (8.49) we can bound the second term by CI {Xk). 

For the first term we observe that the set \ consists of all the vertices of the sausage that can be 
disconnected from by closing a single edge touching Bp that is, let SS Z = {b : b e Bp b open , b t B \ }, then 



V{S{ \ Bf) = £ V{ci b mi{be®*}- 

b 

We can split up according to whether there is a large cluster among them or not: 

(la) for all b e SS Z we have V^€ b [VS) < k/4\_ 

(lb) there exists a b e SS Z such that V( c i b {b)) > k/4. 

If (la) occurs, then, by similar arguments as (8.52) and (8.53), we have the upper bound 



(8.55) 



z \ b 



{Vd b (b))<klA} 



>k/2 



z,b 



V{$ b {b))hbE®^ 



2 rfc/41 i ^ 

<tE Y.P Pc [v{cg b [b))>{,be38 z }. 



(8.56) 



e=\ z,b 



By construction the cluster ( £ b (b) occurs "off" Bp so that we can apply the Factorization Lemma [19, Lemma 
2.2] again to obtain 



2 rfc/4i 



2 rfc/4i 



T E E P Pc(W b (W^^& £ ^ Z ) = T E EP C D ^ E Pc [l{ieBf on Bf}P Pc ,Bf(v(* h (&))>^ Off Bf] 



= 1 z,i 



?=1 z,£> 



E Pp c (V(^(0))>^)EEpJ^(Bi)] 



(8.57) 



e=i 
c rfc/4i 

I 



E p Pc (W(o))>f), 



where the second inequality follows from the fact that P Pc [F off A) < P Pc (F) for any event F and any set A and 
translation invariance of P Pc , and the final inequality follows from (8.45) . 

To bound the probability on the right-hand side above we use the following lemma: 

Lemma 8.6 (Edge volume scaling). If the strong triangle condition is satisfied for some sufficiently small f>, 
there exist < c<C such that 



_£=<Pp e (V(*(0))>7i)<-C 
s/n \/n 

We will prove this lemma at the end of this section. 

Applying Lemma 8.6 to the right-hand side of (8.57) yields the desired bound: 



(8.58) 



L p P c L v ^ b ^m m t {V ^ bCb))<k/4] 

z \ b 



>k/2 



C/sfk. 



(8.59) 



If case (lb) occurs, then 



E P Pc {3b£g$ z s.t. V > k/4) = E E fo £ A sX - V( c i b {b)) > k/4 | A = SB z )P Pc [A = SB Z ), (8.60) 

z z A 

where the sum over A is over all finite sets of directed edges. Now, for any fixed set A, by Boole's inequality, 
P Pc (a& e A such that Vi^ib)) > k/4 | A = 3$ z } < E Pp e (Vi^ib)) > k/4 off A \ A = SS Z ) 



be A 



(8.61) 



V{A)P Pc {V{^{0))>k/4), 
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where the second inequality follows by the independence of {V{ c € b (_b)) > fc/4 off A} and A = S& z , the fact that 
Pp c [F off A) < P Pc {F), and translation invariance of P Pc . Applying this bound and Lemma 8.6 to the right- 
hand side of (8.60) we obtain the upper bound 



"7= EE V ^ °V ( A = = -7= E E Pc IV(^ Z )] z -7= E E Pc t^( B i)] ^ -7=. 
vfc z a vfc z wk z vfc 

where the final inequality follows by (8.45). 

Combining (8.54), (8.59) and (8.62) we thus obtain 

^ E E^^>fc)<- x [_+-]<_, 



(8.62) 



fc=i z 



An ^ ly^fc k ) y/x 



(8.63) 



as desired. 

Finally consider that case (II) occurs. We can perform the same steps as in (8.47) and (8.48) to obtain 



E H p Pc ( 30 ^i^n s.t. V(Sf'') > Xn 2 /2, A„) < A 2 n£> Pc (y(S?) > An 2 /2) < C/v/I. 



(8.64) 



bi b n -i b 

where the final bound now follows by (8.63). 

By (8.63) and (8.64), both cases (I) and (II) satisfy the desired bound, and hence, (8.50) holds. 

Proof of Lemma 8.6. Combining results from [5] and [17] we know that there exist < d < C' such that 



□ 



;P Pc (|tf(0)|>») 



C 



(8.65) 



Since 1^(^(0)) > 1^(0)1 - 1, the lower bound in (8.58) immediately follows. For models where each vertex 
has bounded degree, i.e., for any finite range model, the upper bound also immediately follows, since then 
V (0) ) < A max ^€ (0) |, where A max is the maximal degree a vertex can have. Establishing this bound for models 
with unbounded degree, however, requires a bit more work. 
Fixing a constant y > (to be determined later) we can bound 



P Pc ( W(0)) > n) < P Pc (|^(0)| > yn) + P Pc ( W(0)) > n 1 1^(0) | < yn) 

a 

+ P Pc {V{ c g{0))>n\\ c £{0)\<yn). 



/yn 



(8.66) 



Now, consider a fixed ^(0) such that 1^(0)1 = m. Do a standard breadth-first exploration of ^(0) started 
at 0, labeling the vertices as we go along. Let vi be the /th explored vertex of ^(0). After the exploration is 
completed, we know that there are m — 1 explored open edges. 

Given that we know the exploration tree, the only way that the unexplored edge {x, y}, with x, y e (0) could 
be open is if both the topology and the labeling of the exploration tree remain unaffected by information on 
the status of {x, y}. Clearly, any open edge in ^(0) that has not been explored has to be an edge between 
two explored vertices, say V\ and vj. If Vi and vj are more than two generations apart in the exploration tree 
and the edge {vu Vj] has not been explored, then it is closed, because the exploration would have explored 
the edge if it was open. The edge {Vj, vj} is also closed when having the edge be open would be inconsistent 
with the order of the exploration. When the status of the edge affects neither the topology nor the labeling, 
then the status of the edge under P Pc is independent of the status of other edges, since P Pc is a product 
measure. Hence, the number of unexplored edges at vertex v, say, is stochastically bounded from above by 
A„, a random variable whose law Pa is the degree of vertex v under P Pc (in the setting without conditioning). 

These observations imply that we have the following bound: for all x, 



V(W(0)) >x| |^(0)| <yn) < P A \yn + £ X,->x 



! = 1 



with Xj ~ Ao for all i. 



(8.67) 



34 



MARKUS HEYDENREICH, REMCO VAN DER HOFSTAD, AND TIM HULSHOF 



Furthermore, by our choice of D as described in the introduction we have that E„ c [A ] = p c and it is easy to 
show that Var Pc (Aq) = a 2 <oo. Thus, choosing y < (2p c ) _1 we can use Cantelli's inequality to bound 



P Pc (W(0)) > n | |^(0)| < jn) < P A 



£ Xi-p c jn> {\-2p c j)n 
\i=\ 



i+ 0-2p c j) 2 n 2 



no 2 



C 

< -. (8.68) 
n 



Using (8.68) with (8.66) completes the proof. □ 

Appendix A. Proof of Theorem 1.1(a), (b) and (c) 

This appendix contains a proof of Theorem 1.1(a), (b) and (c) that closely follows the proof of Kumagai and 
Misumi [26] for similar, more general results. We have made a few small modifications to their proof to make 
it work for the extrinsic distance metric. Before we commence with the proof of Theorem 1.1 (a), (b) and (c) 
we state a lemma that establishes some bounds on exit times in terms of bounds on volume and effective 
resistance: 

Lemma A. 1 (Parts of Proposition 3.3 and 3.5 from [26]). LetX > 0. 

(1) Suppose re /e(A). Then, for zeU r , 

£*T Qr <2A 2 r 6 . (A.1) 

(2) Let£ 2 = e{A) 2 = 1/(8A 2 ). Ifr,ere / E (A), then 

r 6 

KiQr ^ ^TTTe f° rxe U erl2- (A.2) 



Proof. We start by noting that for any zeU r , 

E>Q r = E G Qr {z,y)p y , (A3) 

y€U r 

where GQ r ( • , • ) is the Green kernel of the Markov chain killed on exiting Q r . 

(1) i? eft is a metric, so it satisfies the triangle condition, i.e., for any zeU r , 

R eB (z, Q c r ) < R eB (0, z) + R ea {0, Q c r ) < 2\r 2 (A.4) 

where the second inequality follows from the fact that r e 7e(A) and Definition 2.4(i). Now, since for any y, z, 

G Qr {z, y) < G Qr {z, z) and G Qr [z, z) = R eS {z, Q c r ), 

K T Q,- = E G Qr (z,y)n y < ^ G Qr {z,z)n y = R eB {z,Q c r )V[U r ) < 2A 2 r 6 , (A.5) 

yeC/,- yeQ,. 

where we have used Definition 2.4(i) again for the final inequality. 

(2) Since r e /e(A), for any x e U £r , 



r 



2 



— < R eii [0, Q c r ) < R ea {0, x) + R e!i {x, Q c r ) < A(er) 2 + R eB {x, Q c r ). (A.6) 
A 



Hence, taking e > sufficiently small, 



r 2 



R eS [x, Q c r ) > — for all x e U Er . (A.7) 
2A 



Let p x Q {y) = G Qr {x,y)/G Qr {x,x). Since 



\f{x)-f{y)\ 2 <R eB {x,y)S{f,f) for all /el 2 (r, p) (A.8) 



and furthermore 8{p x n ,pf, ) = i? eff (x,Q c ) 1 = Go (x,x) 1 , we have, for x, y e U Er /2 

|2 _ i? eff (x,y) ^ 4A 2 (er) 2 1 



RANDOM WALK ON THE HIGH-DIMENSIONAL IIC 35 

Hence, (3/) > 1 - 1 / s/2 > 1 1 A, so that 

E^r Qr > £ G Qr (x,x)p x Qr {y)v y >^{U Erl2 )R e!! {x,Q c r )> - s ^g. (A.10) 

□ 

Proof of Theorem 1.1 (a), (b) and (c). We start with (1.12). Choose A > 1 such that 2c £ A" q£ < <5. Let r > r* and 
set Pi = {r,ere / E (A)}. Suppose first that er > 1. Then, by Theorem 2.6(a), P llc (Fi) > l-2c E A^ E . ForweF b 
by Lemma A.1, there exist C\ < oo and > such that 

(ciA^r 1 < < Cl A^ forjce[/ er . (A.11) 
r b 

Thus, if O = ciA'? 1 , then for 6 = O , 

P llc (<T 1 r 6 < F° t Q; . < 0r 6 ) > P IIC (Fi) > 1 - 8. (A.12) 
Now consider the case where r < 1/e. For each graph rnc(^)> let 

F(<y) = sup (A.13) 

l<S<l/£ ^ 

Then F(o>) < oo for each a), so there exists 0i such that 

P IIC (£°tq, > O^r 6 ) < P nc (Y > < 8. (A.14) 
If we take Qi > e(A)~ 6 , then F°Tg r > 6~ l r 6 , since E^Tq, > 1. Thus, for > d\, we also have 

P„c (0 _1 r 6 < F°T Qr < <9r 6 ) > 1 - 5, (A. 15) 

which completes the proof of (1.12). 

Now we prove (1.13). We begin with the upper bound. By (A.5) and Theorem 2.6(a), 

E„ c [F°T Qr ] < E„ c [«Q^((/ r )] < cr 6 . (A.16) 

For the lower bounds, it suffices to find a set F c Q of 'nice' graphs with P MC (F) > c> such that, for all 
oj £ F, we have a suitable lower bound on F° tq ( . . Assume that r > r * is large enough so that e(Ao) r > 1, where 
Ao is chosen large enough so that cgA < 1/8. We can then obtain results for all n (chosen below to depend 
on r) and r by adjusting the constant C\ in (1.13). 

LetF = {r,£-(A )r e MA)}. Then P MC (F)>3/4, and for w e F, by (A.2), F°T Qr > Ci(A )r 6 , so that 

E„ c [F°T Qr ] > E„ c [F°T Qr l {J7} ] > Cl (A )r 6 P llc (F) > c 2 (A )r 6 . (A.17) 

Finally we prove (1.14). Let r„ = e n and A n = n 2 '^. Let F„ = {r n , £ (A n )r n e / Euc (A„)}. Then P„ C (F£) < 2n" 2 
(provided e{A n )r n > 1). Therefore, by Borel-Cantelli, if Q/, = liminfF„, then P MC (12^) = 1. Hence there exists 
M with Mo(w) <ooonfif, and such that to e F„ for all n > Mo(o»). 

Choose a fixed to e II & and let x e I IC(o»). By (A.11) there exist constants C2, cfc such that 

ic 2 A q n T 1 < < c 2 A* (A.18) 

r n 

provided that n > Mo(a>) and n is also large enough so that x e U e ^x„)r„- Writing M x {a>) for the smallest such 
n, we have 

C2 l <\Qgr n )- z K'1 E rl<E*TQ rn <c 2 aogr n ) 2 ^'^r 6 n foralln>M x M. (A.19) 

Note that by definition E*TQ rn is increasing in n. If r > R x = 1 + e M -\ then let r be such that r n _i < r < r n . 
Then, 

F*r Qr < F*t q ,, < c 2 {\ogr n ) 2 ^ lc ' E rl < c^logr) 2 *^,- 6 . (A.20) 

Similarly, 

F*T Qr > F^TQ rn i > caaogr,^)- 2 *'^.! > 4(logrr 2 ^r 6 . (A.21) 



36 



MARKUS HEYDENREICH, REMCO VAN DER HOFSTAD, AND TIM HULSHOF 



Taking £ > 2q 2 lqE large enough to absorb the constants c' 2 and c' 3 in the log r term, we obtain (1.14). □ 
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